Chapter I. General Concepts and Chebyshev's Inequality. 


1.1. Basic Ideas. One of the most important facts in mathematics 
and in the theory of inequalities in particular is the observation that 
the square of a real number X can never be negative: x? 2 0, with 


equality only if X = 0. Thus, for two positive numbers a and b, we have 


tla = Jey* = 0; 
or 


a - 2Vab + b 2 0. 


This may be written in the form 


(1.1) art, Ja . 


By replacing a by a? and b by e*: we obtain an alternative form, 
(1.2) 


which clearly holds for possibly negative a and b as well. A related 


inequality is given in Exercise 1.1: 


(1.3) ei itil os ee 


Given two positive numbers a and b, the number 2 - 2 is called 


the arithmetic mean of a and b, while the number Yab is called the 
geometric mean of a and b. What (1.1) tells us is that the geometric 
mean can never be greater than the arithmetic mean. 

In dealing with inequalities, it is always important to know when, 


or under what conditions, an inequality can reduce to an equality. In 


case of the inequality (1.1), we have the answer from the inequality 
(Va - Yb)” 2 0 which we used to deduce (1.1): we have that (va - Yb)? = 0 
if and only if a = b. Hence the arithmetic and geometric means of two 
positive numbers a and b are equal if and only if a = b. 

Let us proceed to exploit the relationship between the arithmetic 


and geometric means. 


Example 1. Let a,b,c be real numbers. It follows from (1.2) that 


a + b* 2 2ab 


(1.4) i + c* s Re 


A + P = 2ca, 


where we observe that equality holds in the three statements in (1.4) 
if and only if a= b, b=c andc =a, t.e., a=b=c. Adding these 


three inequalities and dividing by 2 yields 


Cis ” + s* + e 2 ab + be + ca , 


with equality if and only if a= b= c. (For other proofs, see 


Exercise 1.2.) 


Example 2. Let us rewrite (1.4) in the form 


a’ - ab + b? 2 ab 


b* - be + o* 2 be 


2 v4 
GC ="ca--F & 2 ca. 


Now observe that (a + bya" - ab + pb?) = Pe + >. Thus, if we multiply 


the three inequalities above by a + b, b +c, and c + a, we have 


Pa +b 2 ab(a + b) 
b +c 2 be(b + c) 


c +a 2 cate +2), 


where we must now require that the terms a + b, b + c, and c + a be 
positive, or else at least one of the inequalities must be reversed. 


If we now add the last three inequalities and divide by 2, we obtain 


(1.6) 


Pig + b? + eo 2 ab = . b + be b - f+ ca £ 5 S Z 


with equality if and only if a=b=c. 
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1.6. 


EXERCISES 


Always indicate when equality holds. 
Prove (1.3). 


(a) Give another proof of (1.5) by considering inequalities of the 


form (2a - b - oo 20. 


(b) Give yet another proof of (1.5) by first assuming (without loss 
of generality) that a 2 b 2 c and then applying (1.1) to the 


quantities (a - b) and (b - c). 


3 /2 /2 


Apply (1.1) to (1.6) to obtain a + s + e 2 tec}? + tea)” + 


+ (ab)>/2 for a,b,c 2 0. Can you derive this in another way? 


Prove that the right-hand side of (1.6) is at least 3abc. (Hint. 


Multiply the triple of inequalities (1.4) by c,a,b in order and 


then add.) Deduce that a* + * + e 2 3abc, or, equivalently, 


atbte > 3 
3 


that Yabe , with equality if and only if a=b=c. 


Show that (a + b)(b + c)(c + a) 2 8abe for positive a,b,c. 


Prove ar DOR Ee, eee 
c a b 


1.7. Prove that a + be + ex 2 abc(a+b+c). (Hint. Multiply 


the triple of inequalities (1.4) by appropriate quantities and add.) 


1.8, Show that 22422 +3 2445 4c. 
c a b 
3 3 3 
1.9. Show that = + Wy > fate) or, more elegantly, : Sa > 3 ; LA 


1.10. Let a,b,c,d be positive numbers. 


(i “ther chee SESS eS . yee 2 be + ot Foe 
4 ° ; 
(b) Use (a) to show that SP > ap tbe tse ta tact he 


1.2. Further Basic Ideas. We have seen in the previous section how 
we can manipulate an expression which cannot be negative into a useful in- 
equality. To develop this idea in another direction, let {a,,a,}, {b,»by} 
be two increasing sequences* of real numbers, ay < ays by < b,- Then 

(a, - ay) (b, - by) > 0, 
with equality if and only if a, = a, or b, = bo: Multiplying this out, 


1 2 a 


we have 


> 
a,b, + a,b, 2 a,b, + anb 


Then if we add a,b + anby to both sides, factor, and divide by 4, we 
obtain an instance of Chebyshev's inequality, 


a,b, + anby ay + ay ; by + by 


2 


(1.7) SS ST es ee 5) 
with equality if and only if a, = a, or by = bo. We shall see in the 


exercises below and in the next section how (1.7) may be generalized ex- 


tensively. For the moment, we consider some of its consequences. Note 


*We are using the term "sequence" for a pair {aj, ay}, even though it is 
of length 2, with a view towards later developments. 


that (1.7) holds for decreasing sequences {a),a,}, {b, ,b,} also. 


Example 3. Suppose that a,b,m,n are positive numbers. Then {g" 6 
nin ; ; ? P 
and {a ,b } are either both increasing or both decreasing sequences, ac- 


cording as a < b or a2 b. Hence (1.7) applies: 


a + a a + i Fa + Db 
(1.8) oe 5) 9 


Note that equality holds if and only if a =b. 


Example 4. For 8 in the interval 0 < @ < 7/2, let us consider the 


function eos's + sin’. Suppose that we rewrite ooe’é + sin’ as 


(sess + sia") 
2 2 


in order to use (1.8) with m =n = 2. Then 


66a" 76 + sin” **9 cos7@ + gine 6 cos“6 + win"6 = 
Pe a ee ig ee ree. ae 


i 
2 
Therefore 


(1.9) won't + sin’6 2 


Nie 


with equality if and only if sin @ = cos 0, i.e., 6 = 7/4. 

We wish to mention here an important aspect of our interest in the 
conditions under which equality holds in a specific inequality, and we 
can use (1.9) as our first example. The function ean ’D + din 6 is always 
greater than or equal to 1/2 for all 6 in O < 6 < m/2 (indeed, for all 6). 
At the point 6 = 1/4, it assumes its least value, 1/2; in other words, 
the function assumes its minimum value at any point 6 at which the equality 


sign prevails in (1.9). We shall see that in a large number of cases, 


techniques involving inequalities will prove to be a more powerful or 


more convenient tool for determining maxima and minima than the calculus. 


Ledis 


1.12. 


1.13. 


1.14. 


EXERCISES 


By repeated application of (1.7), prove that for three positive 


increasing (or decreasing) sequences {a,,a,}, {b, bo}, {e,,c,}, 


aybicy + aybycy ay + ay by + by Cy + cy 


2 ek Came: sees aes 
Pay particular attention to the equality condition. Can the 


restriction that the sequence be positive be removed? 


Though we shall not prove it here explicitly, note that the in- 
equality in the previous problem may be generalized again and also 
put in a form like (1.8). Show that for positive a,b and a posi- 


tive integer n, 


For t in the interval 0 < t < 1, find the minimum value of 


2512 12 
a +p a - (Hint. Calculate the value of 
t 


2 Es se a 
1 - t? : 2t : 
ae z) ° 
a REE oe : Be ee 
2 2 
For any pair of positive numbers a and b such that a +b =1, 


show that a + :" 2 


— » where n is a positive integer. 
2 


1.15. Show that 1 + tan®e > ~ sec for 0 < 8 < 1/2, except at 6 = 7/4. 


3) 


1.16. Show that for positive a and b, (a + b) Ca" + b*} (a? +b < aca” + b°). 


eke Using the methods of this section, find the shortest distance 


from the origin to the line x + y - 3 = 0. 


1.18. Using the methods of this section, find the shortest distance 


from the origin to the parabolic arc vx + vy =va. 


1.19. Show that the inequality is reversed in (1.7) if one of the 
sequences is increasing while the other is decreasing, but that 


the equality condition remains unchanged. 


1.3. Chebyshev's Inequality. Problem 1.11 indicated one possible 
generalization of (1.7). We shall now give another. Consider two in- 


creasing (or, alternatively, decreasing) sequences {a a,} and {b, .b,,b,}. 


1°79° 


Then as in the previous section, 


(a, - ay) (b, ~ b,) 20 
(a, ~ a,) (b, ~ b3) >0 
(a, ~ a,) (b, - b,) =O; 


or 


a,b, + ayb, > a,b, + a,b, 


a,b, + asb, 2 ayb, + a,b, 


a,b, + a,b, 2 a,b, ~ a,b, . 
If we now sum these inequalities and then add a,b, + ayb, = 3 a,b, to both 


sides, we arrive at 


a,b, > a,b, + a,b, . ay + ay + a3 b, + by + b 


(1.10) 3 — 


with equality if and only if a, = a, = a3 or by = by = b,. In the exer- 


cises, the reader is asked to generalize this to two sequences of n numbers 


{a}, say a},{b,, eae bits 


A ie rag se i a asa, ++ he Dat bf ey 
(1.11) a ae 22 2 1 2 Naas * 2 n : 


n n n 


and then to more than two sequences. The inequality (1.11) is known as 


Chebyshev's inequality. 


Example 5. Given three real numbers, label them a,b,c in increasing 


order. Then by (1.10), 


(1.12) ate te? atbtc, atbte_(atbt+e)- 
j 3 3 3 
or | 
3(a” * . 2 c”) 2 a’ 3 67 + o* + 2(be + ca + ab). 
Thus 


_ + 5" + < > be + ca + ab, 


giving us another proof of (1.5). (Note that equality holds if and only 


if a=b=c.) 


Example 6. Using (1.10) and (1.5) gives us 


(1.13) eee 


, be +catrad atbte 
<4 3 3 > 


or 


3(a” oe b? + ey = (be + ca + ab) (a +b +c) , 


with equality if and only if a=be=ec. 


Note on the summation and product notation. To make another notation 


n 
more compact, we write 1k for the sum ay + ay tices + ane Thus (1.11) 


is 


imps 


od (FE 


k=1 k 
geccp n n 
Similarly, we write its for the product aan *** ave Thus ans and 
n n 
TI (1 + a - I Se ee eee ee. at n+1 
=1 k k=1 k t 2 3 n 


EXERCISES FOR CHAPTER I 


1.20. (a) Use the methods of this chapter to find the shortest distance 


from the origin to the plane x +y+z-5=0. 


(b) Similarly, find the shortest distance from the origin to the 


surface vx + vy + vz - Va = 0. 


1.21. Find the minimum value of the function 


2)4 4 
f(x,y) = ain + =) She x + = spas. 


1 - y” lt+y 


on 0 < x< 7/2, 0 < y <1. What values of x and y yield the 


minimum? 


1.22. Let f(x) =1+ eae + eta on 0 < x < 7/2. Show that the use of 
(1.12) yields the inequality f(x) 2 4/3, and explain this apparent 


discrepancy with the minimum of 3/2, which follows from (1.9). 


1.23. Prove (1.11). Show that the inequality is reversed if one sequence 


is increasing while the other is decreasing. 


1.26: 


1.27. 


1.28. 


1.29. 


1.30. 


Ee ob 


7. 


Generalize (1.11) to m sequences of n terms. (Cf. Exercise 1.11.) 


Show that if m is a positive integer and ae LL are positive, 


then 


with equality if and only if 8 a, ot SS This generalizes 


Exercise 1.12. 


Show that (x™ + ae < (x" + yr)” if m > n, where m,n are positive 


integers and x,y are positive numbers. 


Let x 


yk be positive numbers such that x fa .* 1. Show 


se 
n 
that (1 + x,) eee (1 +x) S27. 


Let Kp sk, be positive numbers such that x, °° X= 1, and let 


+ a permutation of x) 
n 
a Ea cl + Xp) ge ae 


2***,X. Show that 


(a) Consider all positive x,y whose sum x + y is constant. Show 


that the product xy is a maximum when x = y. 


(b) Consider all positive x,y whose product xy is constant. 


Show that the sum x + y is a minimum when x = y. 


(c) If the sum of three positive numbers is constant, show their 


product is a maximum when the numbers are equal. 
Find the maximum value of xv16 - x* tor 0-s % Ss" 4. 


Find the minimum value of xyz if x + 2y + 3z = 6, x,y,z > 0. 


= TEs 


1.32. Among all rectangular parallelepipeds such that the sum of the 


edges is the same, show that the cube has maximum volume. 


1.33. Among all rectangular parallelepipeds having the same surface 


area, show that the cube has the maximum volume. 

1.34. Find the maximum value of vx + vy + vz if - + y + Pa = 1. 
1.35. For n positive numbers a,,-++*+,a_, show that 
aL: n 

1 1 2 
ST a ea +s) 2n. 
1 n 
1.36. Let a and be be positive numbers such that a+b =1. Show that 


1,2 1,2 25 
(a + *, + (b+) 2 > 


b » with equality occurring when a = b = +. 


n 
1.37. Let AyrAos*** a, be positive numbers with £ ay = 1. Show that 
2 2 
n 


1.38. For positive a and b with a + b = 1, show that the series 


i 
i é Ln converges and that the sum does not exceed 1/3. 
n=1 (a +=) + (b +>) 


foe) 
1.39. For a > 1 and b > 1, show that the series } —————_—-—— 
n=1 (log .b + log, a) 


converges and that the sum does not exceed l. 


1.40. Let a Ln be positive and let p > 0, q < 0. Show that 


1 ¥ pta. (Ll fF p\(2 ¥ oa) 
= fF ab"D< l= J aPl i= ba | » with equality if and only if 
a a F (8 ghia Af te god 
i=1 i=1 i=1 
Sy Bg RS > 
1.41. Let AysAoot sa) be positive and p,q negative. Prove that 
n 
1 J aP*a > [2 ) a?) (2 y afl. 
n i n, ij[n, i 
i=1 i=1 i=1 


1.42. 


1.43. 


1.44, 


est oe 


Show that for positive a,b,c 


be Pigee. eae ab < 2tbte- 
bte cta a+t+b 2 


Prove that for a,b,c > 0 


atbt+c 


a5’ a" > (abc) 3 ; 


" 
Q 


with equality if and only if a = b 


Show that for a,b,c > 0, we have 


atptc, bites ca, Yabo 


= 43) = 


Chapter II. The Arithmetic, Geometric, and Harmonic Means 


2.1. Means. A mean of two or more numbers is a function of those 


numbers whose value always lies between the lowest and the highest of 
the numbers, that is, between the extremes. In this book, we shall 
define and consider the arithmetic, geometric, harmonic, quadratic, 
power, and two symmetric means. 

The arithmetic mean is commonly called the average, or, in sta- 
tistics, simply the mean. It is the sum of the given numbers divided 


by the number of them. Thus, the arithmetic mean of the n numbers 


In an arithmetic progression, each term is the arithmetic mean of the 
terms immediately preceding and immediately following, since three 
consecutive terms can be written in the form a - d, a, a +d, the mean 


of the first and last being 


ad + Gd). », 


The geometric mean is similar. Of n positive numbers, 


a_, itis 
n 


In a geometric progression of positive terms, each term is the geometric 


mean of the two adjacent terms, since 


- 14 - 


Ac) (ar) = a. 


The harmonic mean is defined as the reciprocal of the arithmetic 


mean of the reciprocals of the numbers. Thus, the harmonic mean of 


a,> ay, eb a. is 
1 n n 
= = na 
1 ee eee San ae oe coe + z 2: 
= See an ee n iz] 4) 
n 


A -harmonic’ progression is a progression such that the reciprocals 
of its terms form an arithmetic progression. Thus, each term in such 
a progression is the harmonic mean of the adjacent two. 

We should justify the use of the term "mean", for a mean lies 
between the extreme values. We shall seldom consider negative numbers, 


so leta 


» 4j, ***, a ben positive numbers such that a, is the small- 
1 2 n 


1 


est (it is not necessarily unique) and ay the largest. Then 


-15 = 


which is what is desired. If we multiply, instead, and take the n-th 
root, we have 
‘, < Jee, Ss <5 


‘< 


Furthermore, if we take reciprocals, we have 


ses ey A 
~~ kA 
Saeed 
7 2 n 


i n n 

Adding, we get 

Pode teeny tok 

et es n *n 
or 

n 
aus <2 
a 
*) "3 n 


Thus, these are indeed means. 

All three means appear in elementary Euclidean geometry. For 
example, if AABC has a right angle at C (see Fipure<2.1);° i1f-H is: the 
foot of the perpendicular from C to AB, and if M is the mid-point of 
AB, then CH is the geometric mean of AH and HB, and CM is the arith- 


metic mean of AH and HB. 


= 16 - 


M H 
Figure 2.1. 


Also, given a trapezoid ABCD (see Figure 2.2), with AB parallel 
to CD, if M and N are the mid-points of AD and BC, and if X and Y are 
points on a aa BC such that XY is parallel to AB through the inter- 
section of the diagonals, AC and BD, then MN is the arithmetic mean of 


AB and CD, while XY is their harmonic mean. 


A B 
Y my = ABTS? 
. BE oe Bree 
XY AB GD 
G 
Figure 2.2. 


ae ae Comparison of the Arithmetic and Geometric Means. Given 


these means, we may ask if there is any relation between them. 
Figure 2.1 suggests that, at least for two numbers, the arithmetic 
mean is at least the geometric mean; in other words, for any two posi- 


tive numbers, a and b, 


(2.1) 2s > ae: 


- 17 - 


with equality if and only if a = b. Indeed, this was shown in Chapter 1 
as inequality (1.1). In Problem 1.24, we saw also that for any three 


positive numbers, a, b, and c, 


with equality if and only if a= b= c. In fact, this relation is 


true in general for n positive numbers: 


1 2 n n 
F Se > eee 
(2.2) 7 va,a, ae 
with equality if and only if By Gag BOS This is known as the 


theorem of the arithmetic and geometric means. This inequality may 
be proved in many ways, and we present first one of the simplest proofs. 
To prove (2.2), we proceed by induction to prove the following 
assertion: 
If the product of n positive numbers is equal 


to 1, then the sum cannot be less than n. 


From what we have done in Chapter 1, we know that the assertion is 


= l/a,, we have a_,+ 1/a, we, 


= i if = 
true for n 2 since, if asa, 1. ‘or a, DP 1 
Suppose next that we assume that the assertion is true for 1, 2, °::, k; 
we wish to prove that, if aja,-* apa = 1, then 
a, #8, °° # a, Pay > k + 1, with equality only when 
as ae o We may assume that at least two of the numbers-- 
--we call them here a, and a, _,--have the property that a, < 1 and 


1 k+1 1 


Aad > 1, for if all the a. are less than 1, for example, their 


product could not be 1: 


48,4 1)99°** 


If we set z = aap we have that the product of the k numbers 
Zy Ao, +t, ay is 1, so that, by the induction hypothesis, their sum 


cannot be less than k: 
Boa es oa. > kK, 


However, we observe that 


2 eg ee 
= (z+a,+ tee ae eG, t 8, - 2S 
2 ers 4 * 4 -2* l=k+i1+ Arey * 84 98a > f! 
=k+41+ (ara -1)Q - a,), 
and this last expression is greater than k + 1 since (ay 44 -1)Q - a,) >0. 
This shows that 
ay + a, + ay + Ana] wes 1, 
k+1 
and the assertion is completely proved. We remark that the sum =. a. 
1= 
is actually equal to k + 1 only if a, 98, > ee 
As an immediate corollary of the assertion above, we have that 
a. a, + +a 
1 2 aS Waa, a 
s _ n 
] ; + j = - ee oe j =n eee 
with equality only if a, = a, an For, if we set g vaja, ay 


we have the identity 


-19 - 


nya a a a a a 
2] [2] res [2] = 1, or (1 3] [-a] = 1, so that the sum 
S18 g gjlg g 
a a a 
Le les + —! cannot be less than n: 
g g g 
a a a 
eee» t-< ys se: 
g g g — 
or 
a eat + +a 
: : > g; 
- = 
2 ae a 
with equality only if *>° is what is the same thing, 
a 


only if i ae ee 
Let us give another proof of (2.2), which we feel gives a different 
insight into (2.2). By (2.1), if the sum of two numbers is given, their 


product is greatest when they are equal. This may suggest that, more 


generally, their product is greater the closer they are. That is, 
Lemma. Let x < y and 0 < a< y- x. Then xy < (x + a)(y - a). 


Proof. We have x + a < y and a > 0. Thus a(x + a) < ay, or, if 


we add xy - a(x + a) to both sides, 


xy < xy + ay - a(x + a) = (x + a)(y - a). 


We notice that, in (2.2), if not all the numbers are equal, then 


by the definition of mean, there exist two of them, a, and a,» say, 


i 
n 
such that a, < A < a., where A = z x a.. Thus, if we let aj =A, 
Se 2 Nn j=] i 
=" x = 1 ] 
a5 a, + a, A, we have ay + a, ay + ay and, by the Lemma above, 


' ! 
a,a, < ajay, or 


- 20 = 


Ya.a,a,--a_ < Valala,---a 

12°93 n 2 3 n- 
Repeating this process at most n - 2 times, we arrive at a set of n 
numbers all equal to A, whose geometric mean, namely A, is greater 


than the geometric mean of the original numbers, namely "Va,a,-"-a.. 


That is to say, 


n 1 2 n 
eee = 
va,a, an < A = 
unless @, 7 Gp = 0" Fg in which case we have equality. Thus, (2.2) 


is established. 

Note that (2.2) implies that. when the product of n numbers is 
given, their sum is a minimum when they are all equal, or, what is the 
same thing, when the sum of n numbers is given, their product is a 


maximum when they are all equal. 


n + he 


I< > 1. 
Example 1. Prove that n ( 7 for n 1 


This is a simple consequence of the theorem of arithmetic and 


geometric means, for 


Le 2scu sal 


n! = 1°2*3° eooen < | 
n 


[tm 13/2)". [ns i)" 
a oar aan A 


n 


Note that equality cannot hold because the n numbers are not equal for 


n> l. 


Example 2. A simple consequence of (2.1) is that 


(2.3) ax +2 > 2vab, 


Nee 


- 21 - 


with equality if and only if x =,/ > Thus, suppose we are required 


to minimize 


(a_+ x)(b + x) 


—" Cos 


> 


where a, b, c are constants. To use (2.3), let us substitute 
yee x. 


Then 


f(x) - Gast yeasty) 


- BaP A) sys (a+b - 2c) 


(x) 2v(a - c)(b - c) + (a + b - 2c) = (Va -c + vb - s)", 


|v 


with equality if and only if y = V(a - c)(b - c). That is, f(x) has 
its minimum at x = v(a - c)(b - c) - c, where f = (Va - c - vb - ey". 
If this value of x is complex, then, since equality in (x) can never 


occur, f has no minimum in the real domain. 


Example 3. Given a triangle with sides of lengths a, b and c, 


Heron's formula gives the area of the triangle, K, as 


K = vs(s - a)(s - b)(s - c) , 


at+tb+te 


5 Let us use this and 


where s, the semi-perimeter, equals 


(2.2) to find the triangle of given perimeter which has the most area. 


We have 


K? = s(s - a)(s - b)(s - c) 
<s (3 -a+s-b+ts- £4 Zz st - 2859 
3 x 
4 
—— 
es » aie 


with equality if and only if s-a=s-b=s-c, ora=be=c. 


Thus, the equilateral triangle has the most area, namely 


The inequality just derived also showsthat the equilateral triangle 


has the least perimeter among all triangles of a given area. 
Example 4. Let us expand (a + b + e)" and use (2.1): 


(a+ bt es = ta + b” + o*) + (2ab + 2bce + 2ca) 


(a +b? + c”) + [(a7+ b’) + (b? + c”) + (c? + a”)] 


JA 


3(a* + ‘° + “7. or 


2 2 Z 
at+b+te a +b +c 
(2.4 ———_ << _/—————_ 
) : = x - 


with equality if and only if a=be=c. 


Example 5. Maximize y = x* (1 - 2x). 

If we consider y as a product of two factors, x? and (1 - 2x), their 
sum is not constant, Ee that (2.2) cannot be used. If, however, we con- 
sider y as the product of three factors, x,x and (1 - 2x), then their 


sum, X+ x + 1 - 2x = 1, is constant. Hence, y will be a maximun, 


namely (1/3)°, when x = x = 1 - 2x, or x = 1/3. This applies only to 


- 23 - 


x > 0, since (2.2) is applicable only to positive numbers. At x = 1/3, 
therefore, we have a relative, or local, maximun, y taking on arbitrar- 


ily large values on x < 0. 


Example 6. Maximize y = x A ~ “". 
The maximum of y occurs at the maximum of ~ = x" (1 - n°), that is, 


2 2 1 ? 
when x = 1 - x’, or x = ~, since 
v2 


z 
2 b +] - “| 1 
ee 


- 
Thus, the maximum is at et: Le 
> ¥2 2 
Exercises 
feb. Given n positive numbers ay» ays Se an Prove that 
a a a 
a ee +—>n 
a, a, ay 
weds Prove the generalization of (2.4), namely 
n n 
(2.5) z } #, < + ) a? 
nS i-a~/n. i 
i=l i=l 
with equality if and only if a ey SS ane The term on the 


right is known as the quadratic mean, or root mean square, of the 


n numbers. 


RES If a, b, c, d are the sides of a quadrilateral, and € is the sum 
of two opposite angles, Bretschneider's formula gives the area, K, 


as K? = (s - a)(s - b)(s - c)(s - d) - abcd cos’ =, where s is the 


2.4. 


os Ss 


Died 


a Se 


simiperimeter. Assuming this formula, prove that the quadrila- 


teral of given perimeter with maximum area is the square. 


Find the dimensions of the right circular cylinder of maximum 
volume inscribed in a right circular cone having altitude H 


and radius of base R. 


(a) Find the right circular cone of largest volume which can be 


inscribed in a sphere of radius a. 


(b) Find the right circular cylinder of largest volume which 


can be inscribed in a sphere of radius a. 


‘ 4 
Where does the maximum occur of (a + x)? (a 2 eae |x| < a, where 


a is a constant? 


Prove that 


3 Fen — By 
(a) + Bi)(a, +b) (a; + bs) > Vajayas + Vb)bab, 


(Hint: Cube, expand, and use (2.2).) 


2.8. 


235 


Prove that 


(a) Maximize (1 


(b) Maximize (x 


25° = 


°C + WO + 2x)". 


SF ox - 7701 - he ey, RSS: 


Prove that 
at+bte Via + bith + cles a) 3 
ee ge _ Vabe . 
Given n positive numbers Xy> Xo Sue 8 xy and define the n 
quantities 0), 9, «++, 0 by 
n 
i BC Ba ee 
i=l 
04 = XX, + X)X3 + +t = L a ws 
1<j 
OS Ske et = } p ee Pe eee 
m : Ses’ m £ 2h es ed i, i, in, 
seers m 
n 
i. = X)Xo"" x = Tl xX; 
1=1 


(The quantities Oy» ", O, are called the elementary symmetric 


functions on x x Show that 


V? eg 


by showing that 
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n, m/n 
> 
on aig. ; 
(Notice that this gives an alternative solution of Problem 1.22 


when tas F3 


pi 


2.12. (a) Prove that, if the product of two positive numbers is given, 


their sum is less, the closer they are. 


é 
(b) Give another proof of (2.2), similar to the first proof : 
i 


given in the text, but keeping the product of the n numbers 


constant while varying the sum. 


2.13. Prove (2.2) by the third method of solution of Problem 2.2, i.e., 


by backward induction. 


2.14. (a) When the perimeter of a rectangle is given, show that the 


square has the maximum area. 


(b) Given the maximum of people to sit around a rectangular 


table, one side of which is against a wall, determine 


the shape which has the most table area. | 


“$45, (a) Given the volume of a box. Prove that its surface area 


is a minimum when it is a cube. 


(b) Given the surface area of a box without a top. When is 


its volume a maximum? 


2.16. 
2.17. 
2.18. 
2.19. 
2.20. 


= $75 


Construct with 96 square inches of siding a rectangular box of 
maximum volume, open at the top, with two vertical partitions 
inside the box which divide it into three smaller boxes, each 


open at the top. 


(a) Show that the arithmetic mean of the squares of the first 


n integers is greater than (n + 1)7/4, n> i; 


(b) Show that the arithmetic mean of the cubes of the first n 


integers is greater than (n + 1)7/8, ae ae SP 


Show that for any positive integer k, the arithmetic mean of 
the k-th powers of the first n integers is greater than 


(n + 1)* 72k, 1 SAS 


Let the perimeter of a sector of a circle be given. Find its 


maximum area. 


Prove that 


(x + y)? + (y + 2)” ie x)? > bV3 V(x + y + z)xyz. 


“A ity 


a Se 


= 


Let a triangle have sides a, b, c. Let s be the semiperimeter, 
K the area, R the radius of the circle through its vertices, and 


r the radius of the inscribed circle. Given that K = rs and 


RS ae, prove that 2r < R. When does equality hold? . 


Prove that, for any real numbers ay» 


fa 2 Se, Sg = ee 2 v2 
a, + Qi - a.) + 7%, * (1 - a.) + <i> (1 - a,) > nz. 


Give conditions for equality. 


Let a and b be positive constants. For any € > 0, find the 


gone b 
minimum value of €ax + 22, 


2.3. The Harmonic Mean. Figure 2.2 suggests that the harmonic mean 


is less than or equal to the arithmetic mean. This is true, in fact, 


and, moreover, it is not greater than the geometric mean. This is quite 


easy to prove, for it follows directly from the theorem of arithmetic 


and geometric means. We have 


or 


(2.6) 


oe 
,=— 1/n 
21 34 n jy 
n Ee 127 
n 
n n 1/n ) aj 
= II a,] s. ’ 
isl ~ n 


where as > 0 for all i and equality holds if and only if os aes 


Example 7. (2.6) implies that 


(Ja). = 


1 ee 


This can also be proved without (2.6) in a manner similar to Example 4. 


Let us expand the left side, getting 


} a. + + ) zt = 2 ’ 


where the index on the second summation sign means that we are to sum 


over all i,j from 1 to n such that i < j. (For example, if n = 3, then 


a. a. a a a a a a 
) f+ -(2-2-G-3- 2-3 ) 
i<j eee “ * ae Sy ie 
i,j=1,2,3 
l a, a. 
Of course, Soa 1 and — a> 2, with equality if and only if 
i j i 
a. =a The second summation has (7) = sci asi nfa =i) terms 
i bi 2 (n - 2)!2! 2 


(there are n choices for i and n - 1 for j, after i has been picked, but 
because of the requirement that i < j, there are san - 1) choices for 


(i,j)). Thus, the expansion is at least 


n(n - 1) 2 28 


fi_* 3 


and can only be n? when all the a,'s are equal. 


2.28. Find the right circular cone of minimum volume circumscribed 


Se a 
Example 8. Minimize y = as J Q°<-x <x & We have 
pics ay Sey See ees y ees 
2 


1 1 1 3 


y = > + 3; ¢ eG Te eee 9, with equality if and only 


if 2x = 1 - 4x, or xX-= 
Exercises 
2.24. If x + y + z = 1, prove that 
1 1 1 
Ze = =a" > Z 
a+ 50+ SU +e 


on |x| wae & 


2.25. Minimize y = 7. ? er PRN 


2.26. Prove that the harmonic mean of two positive numbers, given their 


sum, is greater the closer they are. 


2.27. Minimize y = I = ae , ~ ws -3< oa a ie 


about a right circular cylinder of height h and radius of 


base r. 
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2.4. Undetermined Coefficients. When we are to maximize a func- 
tion such as y = x(1 - 2x), we cannot apply (2.2) as the function stands, 
but we must make the simple observation that y = S1(2x) (1 - 2x)], whence 
we can apply (2.2) to the quantity inside the brackets. The point of 
introducing the coefficient of 2 to the factor x is that the factors 
now sum to a constant independent of x. Sometimes the coefficient can- 


not be found at sight, however. 


Example 9. A Norman window is a window consisting of a rectangle 
surmounted by a semicircle. Find 
the relative dimensions of the 
Norman window of fixed perimeter 
admitting the greatest amount of 
light. 


If h is the altitude of the 


rectangle and r the radius of the 
semicircle, then the area of the Figure 2.3. 


window is 


(x) A = 2rh + = Tnx + 4h), 
2 


2 
which is proportional to the amount of light admitted. The perimeter is 
(xx) 2r + Tr + 2h=C, 


where C is a constant. We desire to multiply the first factor in (x) 
by some positive constant coefficient so that the sum of the factors in 
(x) is constant. Assume that the coefficient exists and call it q. We 


have 


oS 


A= x ((ar) (mr + 4h)] 


and, from (xx), 


4r + 2mr + 4h = 2C. 
a must satisfy the condition we desire, that is, 
ar + tr + 4h = 4r + 2tr + 4h(= 2C). 


This gives a = 4 + 7 and 


<2 1 (4 + 1)r + (nr + any" z ¢? 
— 2(4 + 7) 2 a. 34% 83 


where A attains this maximum value if and only if (4 + 7)r = Tr + 4h, 
or r =h. 

This is the simplest application of the method of undetermined 
coefficients, a method which is useful in many areas of mathematics. 
When there arethree or more factors, however, there are more consider- 


ations. 


Example 10. One way to maximize the function y = x(a” - x35 


where a is constant, is to square and use (222 


y wx (e - <x js Lax?) (a - x°) (a - x?) 


with equality at 2x? = a’ - x’, orx=-—. 


v3 


However, we need not square y. We can use the method of unde- 


termined coefficients. We have 


a Se 


(~) y= x(a- O(@+ x) =o [ox] [Bla - DI) [a + x1, 


where a and B are to be determined. We desire that the sum of the fac- 
tors in (x) be constant, or, looking at just the coefficient of x in 


the sum, 


(xx) a-B+til=0. 


We must have, also, that we can solve for x, since we have three factors 
which must be equal for some value of x, if we are to apply (2.2). That 
these simultaneous equations have a solution imposes another condition on a@ 
and 8, namely, that the solution for x found by equating any pair always 


be the same. Thus, we must have identical solutions to the equations 


Ox = a +x, 


Si xy = 2 x, 
the solution of the first being 
(xxx) Se 
and of the second 
B - 1 a 


or a=1+/v73, 


- 34 ma 


since a must be positive. The coefficient 8 = a+1 is also positive. 


Using (xxx), this gives 


in agreement with the first solution. 

Note that in (x), it would have been useless to put in one coeffi- 
cient for each factor. Our two requirements--that the sum of the factors 
be constant and that there be a common solution for x--depend only on 
the ratio of the coefficients. Thus, if we had three undetermined co- 
efficients, we could divide them all by the last one, say, leaving two 
undetermined and one equal to unity. 

The reason why we must solve two equations in two variables, which 
reduces to solving a quadratic, is that there are three different factors 
in y. In the calculus, we set the derivative of the function to be 
maximized to zero and solve the resulting equation. Here, we have a 


cubic for y, and hence the calculus gives us a quadratic to solve. 


Exercises 


af. m, 2 2.n ‘ : 
2.29. Maximize y = x (a - x) , where a is constant and m,n are posi- 


tive integers. 
nese 2 2 : 
2.30. Maximize x(a - x )(2a - x), where a is constant. 


2.31. (a) In a given segment of a circle, inscribe the rectangle 
of greatest area. (A segment is the portion between a chord 


and its corresponding minor arc.) 


26-08 


< 35> 


(b) In a given segment of an ellipse, whose bounding chord is 


perpendicular to a principal axis, inscribe the rectangle 


of greatest area. 


(a) In a given segment of a sphere, inscribe the box of great- 


est volume. 


(b) In a given segment of an ellipsoid, whose bounding plane 


is perpendicular to a principal axis, inscribe the box of 


greatest volume. 


Given the paraboloid z + x? + y” = C > 0, inscribe, above the 
x-y plane, (a) the cylinder and (b) the box of maximum surface 


area. 


Inscribe the rectangle of greatest area under each of the curves 
y = 1/x?, p= 1, 2, 3, to the right of x = a> 0. (That is, 


its vertices will be at (a,0), (x,0), (x5); (ap) +) 
x x 


7 Oo. 


poe 


Fa whe 


Fie 


a 


-40. 


41. 


42. 
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Exercises for Chapter II 


Minimize the surface area of a right prism, given its 


volume and the shape of its (polygonal) base. 


Given the area and one angle of a triangle, minimize 
(a) the sum of the two including sides; 
(b) the opposite side; 


(c) the perimeter. 


Maximize z = (x + 2y)(11 - 3x - y)(2x - y+ 1) on x > 0, 
Oo <r ess: 
Find all positive relative maxima of 


z= (x + 2y - 10)(2x + y - 26)(x + 3y - 23) on x, y > 0. 


Prove that the arithmetic mean of the arithmetic and harmonic 


means of two numbers is not less than the geometric mean of 


- those numbers. 


Prove that for any positive numbers, a, b, c, such that 
a+ b #-¢-S<}, 
1 a 1 
ae Sees — = <a > 
S-DG-VE-NY 28. 


3 


3 3 2 2 2 
Prove that a +b +c + 1Sabe < 2(a + b + Ca = p> cy. 


Prove that (a“b + bc + ca) (ab* + be* + ca*) > 9a°b7c". 


2.44. 


Pe ae 
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Find the distance from (4,-2,1) to the plane 


2x5 bY #2672 -——15-=: 0. 


n n 
Prove that if =x. = Ly., B >A, and x, >A, y, < B, i= 1, aut 
eas yz 1 is 5 is oe 
then * 
iin. = eee, = 8) > nv2 (pg _ a). 
1 zl 1 —- 2 


Given an angle and a point inside it. Pass a line through the 


point to cut off the triangle of minimum area. 
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Chapter III. The Quadratic Function and the Cauchy-Schwarz Inequality. 


3.1. Introduction. In this chapter we shall investigate the use 
of the quadratic function y = ax? + bx + c and the quadratic equation 
sine + bx + c = 0. Our first observation is that finding the 


vertex of the parabola 


(3.1) ae ax” + BE +E 


is equivalent to finding the maximum or the minimum of the function (3.1); 
as we shall see, we shall have a minimum or a maximum according as a is 


positive or negative. 
Example 1. Examine the function 
2 
y = 3x” - 12x + 17 


for a possible maximum or minimum. As in the case of analytic geometry, 
where we complete squares to find the coordinates of the vertex of the 


parabola, we have 


y= 3 (x? - 4x + 4) +17 - 12, 


or 3 (x - 2)7 + 5. 


< 
iT} 


The vertex of the parabola is thus at the point (2,5), and, because the 
coefficient of the x?-term is positive, namely 3, the parabola opens 
upward. Since the vertex is the lowest point on the parabola, it follows 
that the function 3x2 - 12x + 17 assumes its minimum value 5 at the 


point x = 2.° 
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Let us look at the solution of the problem in Example 1 from a 
different point of view, which can then be extended to a wider range 
of applicability. By completing squares, we have transformed the 
function 3x7 - 12x + 17 to the form 5 + 3(x - 2)2, which is the sum 
of a constant, 5, and a non-negative variable term 3(x - a)*3 hence, 
the function 5 + 3(x - 2)? will be a minimum whenever we add to 5 the 
least possible amount, which, in this case, is 0, when x = 2. 

By the same reasoning, the function 5 - 3(x - 2)? will be a maxi- 
mum if we subtract from 5 the least possible amount, again 0, when 
x = 2. 

This point of view allows us to formulate the following principle, 


which no longer depends on the properties of a parabola: 


function. Then the function A + F(x) will be a minimum 


—S- —- ——_ 


(x + 3)(x + 5) 


ee has 


Example 2. Determine whether the function 


any maxima or minima. If we set x + 6 = z, then x = z - 6, and the 


(z - 3)(z - 1) 


Z 


function becomes » or 


oS Ae tS oe 4 3. 4=2 - 273 4 _ Ag offs 


# 273 = A, 


73,2 
= == 
an 


Z 


This last expression is of the form A + F(z), where A = 273 - 4 and 


F(z) is non-negative. The expression for F(z) will assume its 


mtg 


a BO le 


minimum when vz - 73//z = 0 or when z = V3, and the minimum value of 
the original expression will be 273 - 4, which is achieved when 
x = v3 - 6. 

Example 3. In Exercise 1.32, we treated the function x + 1/x for 
x > 0. If we write x + == (vx - ive)" + 2, then, by the principle, the 
minimum value A = 2 occurs when (vx - 1/vx)" = 0, or when x = l. 

We pose next a geometrical problem which can be solved by mini- 
mizing a quadratic function, and which has many applications. 

Example 4. Given a triangle with 
vertices A, B, C. Find the point P such 
that the sum of the squares of the dis- 
tances from P to A, B, C is a minimum. 
Let the coordinates of A, B, C be 


(x os (X,Y) (x,5Y3)> respec- 


1 


tively, and let the coordinates of 


P be (x,y). Then our problem is to find x and y so that the expression 


S = PA’ + PB + PCY = 


(3.2) (x a)? + =)? * - y)? + - 9)? + HB)" + OY - 5)” 


is a minimum. Now S may be written as the sum of two quadratic expres- 


sions in x and y: 


2 2 
3.3 = 
(3.3) S = A)x° + Bx +C) + Ay + Boy + €, 
where 
Ay = A, aes 
BL = 2 (x) + X, + Xz), B, = -2(y, + Y> + Yx)5 
2 2 2 2 2 


QQ 
il} 
tad 
+ 
tal 
+ 
tal 
QD 
iT} 
K 
ray 
+ 
< 
NO 
+ 
< 
WN 


a 


Since Ay = A, = 3, and since x and y are independent, S will achieve 
its minimum when the two quadratic expressions are simultaneously a 
minimum. Thus, by completing squares, which requires only the use 


of A B, and A B we have 


1* “3 g° “go 
(x, + xX, +X )? 
Se 3 x - tse +X, + X,)x + J a 2 + C, - Lt +X, +X 
| 5 "1 2 3 9 ; 3 2 
2 
(i Fag t Ful 
+ 3 y? ~- (K, %, + FoIK * = : 7 y+ Xe > Fel 
2 | 2 3 9 2° 3 ey 2 3 
X, +X + x_}2 - y, + y + y,2 
=e: Biles 2 a) as Pad 2 3 
> 3 Y 3 
1 | 2 
+ C) + Cy - 3 (+X) + Ry) - FY, + ¥p + Y3) 


Hence S will achieve its minimum value, 


1 2 1 2 
Oy Fg gy OP Ry gh ee Oy te hie ae 


whenever 

xX, + xX, + xX y, +y, + y 
(3.4) (see, is et 

3 

The point (x,y) given in (3.4) is called the centroid or the center of 
mass of the triangle ABC. We remark that the solution (3.4) is obvious 
from a physical point of view, for the expression (3.2) is nothing more 
than the moment of inertia of a system of unit masses at the points A, B,C 
about a line L which is perpendicular to the plane of A, B, C at the 
Point P, and this is minimized when P is the centroid. Since it is 


possible to have an intuitive feeling for many of the inequalities with 


= 42 = 


which we deal, it is worthwhile to define precisely the physical con- 


cepts associated with some of the inequalities. 


The Moments of a Point-Mass System. Let Pos Pos Ho. Ee be a set 
of n points in the (x,y)-plane, having coordinates (X)5¥,)> (X55Y); tte, 


(Yq)? and suppose that there is a non-negative mass m. (i = 1,2,---,n) 
located at the point Pi. Let L be a line in the (x,y)-plane, and let 


d. be the (signed) distance from P. to L. The sum 


(3.5) mid) + mod, tosses + mids 


js defined to be the total first moment of the point-mass system with 


respect to L. More generally, for a positive integer k, the sum 


k k k 
(3.6) m4, + md, + + mids 
is defined to be the total k-th moment of the system with respect to L. 
For the case k = 2, the expression (3.6) is called the moment of inertia 
of the system with respect to L. 
Let us take two perpendicular lines in the plane, the x-axis and 


the y-axis, and consider the total first moments of the system with 


respect to these two lines: 


(3.7) 


(3.8) Is there a point P(x,y) such that, if the entire mass of 


and M, are the same? 


43 _ 


There clearly exists such a point, for, since the total mass of the 


system is i, Fm, + ree + DLs and 
(m, +m, + + m JX = M, 
(m, +m, + +m)jy =M, ; 
so that, by (3.7), 
m,X, + m,x Ye pate m_X ) a a 
= 11 2 2 a i=l 
ey) aay ee ag , ‘ 
F i 
i=l 
(3.9) 
} 
m.y. 
: és sas ak | + mY + + mv _ a] Ly ck ; 
nt * ms 7 ig my y m 
: i 
i=l 


The point P with coordinates given by (3.9) is called the center of 
gravity or center of mass of the system. If L is any line passing. 
through the point P(x,y), it is not difficult to show (see Problem 3.8) 
that the total first moment (3.5) of the system with respect to the 


line L is zero. 


Example 5. Given a point-mass system consisting of n masses m, 
located at the points Ps, i =1, 2, +++, n, and given an arbitrary but 
fixed line L in the plane. Among all lines parallel to L find that 
line with respect to which the total second moment--that is, the moment 
of inertia--is a minimun. 

We proceed in the following way: We letL, be the line through the 
center of gravity of the system and express the moment of inertia of 


the system about any other line £ parallel to the given line L 


in terms of the moment of inertia about Lo: Let 


at 


a be the (signed) distance between Ly and d; if the moment of inertia 


of the system about Ly is 


Z 2 
(3.10): 5 mid, + mod, + +md_ , 


then the moment of inertia of the system about Fae 


= 2 2 2 
Sag a Ss, ly = m, (4, +a) + m,(d., +Q) +t ee- + m (a, Bea aa 


If we expand the squares in (3.11), we have 


where the first summation is the total first moment with respect to 
Ly and the second summation is the total mass M of the system. Since 
Ly passes through the center of gravity, = mid, = 0, and we have the 


relation 


(3.12) Iy=1 +a M. 


Thus the line parallel to L and passing through the center of gravity 


of the system will minimize the total second moment or moment of 


inertia. 
Exercises 
St: Find the minimum value of Gon eee + 1) LOL- x > = 
2x + 1 ps 

39; Find the maximum value of i ‘ 

x + AX SS 
Si o% Find the maximum value of 7+ 4 

x -+-4x-4-5 


3.6. 


3.7. 


3.8. 


5ie9 


3.10. 
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Find the maximum value of nm 
5 + cos x + sin x 


For positive x and y, find the maximum value of 


> if x and y are constrained by x + y=1. 
x +y +7 + > + a 


x y 


For positive x and y, find the maximum value of 


18 


{2+ «+ nG+ Dp} k +x +y al 
(xX + y 


If A,B,C are the angles of an acute triangle, find the smallest 
value of the expression teni-A + tan’B + fainC, (Hint: Using the 
fact that A+ B+t+C=T, prove first the identity 


tan A + tan B + tan C = tan A tan B tan C.) 


Prove the assertion following Equations (3.9), namely, that if 
P(x,y) is the center of gravity of a point-mass system, then the 
total first moment of the system about any line PG passing through 


P is zero. 


Given a tetrahedron ABCD in 3-dimensional space. Find the point P 
such that the sum of the squares from P to the vertices A, B, C, 


Dis a minimum. 


Given a 3-dimensional point-mass system consisting of n masses m. 
located at points Ps (x;5¥; 523), i=1, 2, -+-, n. Given a plane 
Il: ax + by + cz + d = 0, we define the total first moment of the 


system with respect to II to be the sum 


dm, id dom, “4 aa 
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where d. is the signed distance from Ps to Il (for example, d, 
will be taken positive if Ps lies above II and negative if P. lies 
below II). The question (3.8) is easily formulated in three 
dimensions, and, with respect to the three coordinate planes, we 


are led to the coordinates of the center of gravity of the system 


= 
= 
= 


where M = Ey m, is the total mass of the system. 
1= 


Show that the total first moment of the system with respect 


to any plane passing through the center of gravity is zero. 


3.11. For the point-mass system described in Problem (3.10), the quantity 


2 2 2 
mjd; + mod, + +m 4 


where d. is the distance to a given line £ in space, is called 
the moment of inertia ie of the system about the line de Given 
a regular tetrahedron ABCD and unit masses at the vertices A, B, 
C, D ( that is, m= 1, i= 1, 2, 3, 4); find Ir if d< is the 


line passing through A and the centroid of the triangle BCD. 


3.2. The Inequality of Cauchy and Schwarz. We wish to show another 
method of using the quadratic function (3.1). Suppose that we are given 
two sets of real numbers a,, a,, -:-, a and be. Das “tty Bb. 2 in 

1 2 n 1 2 
this section we lift the condition that the numbers ays by be positive. 


For any value of the real number x, the expression 


~ EF 


Bs : og 2 
y = (a,x - b,) + (a,x - b,) * * (ax - b) 
cannot be negative, i.e. 


n 
(3.13) y= }) (a,x - by” +e 


We observe first that equality in (3.13) can hold only if each of the 


2 : “ae ; ; 
terms (a,x - b,) ; F (ax - b,) is zero, that is, only if 
b b b 
(3.14) J 4 8 Se 
et an 


We may write (3.13) as 


5 5 2 , 2 
y= aX. = 2 as Be Ca b > 0 
k=1 * k1 * .} (h . 


which is of the form (3.1) with 


n 
2 
= 
ei 
} 
(3.15) te = 2 a,b 
k=1 
n 
2 
c= } b 
ni * 


Notice that we have imposed on (3.1) the additional condition (3.13); 


namely, that y cannot be negative. The value of a in (3.15) indicates 


that the parabola (3.1) must open upwards, and the condition that y cannot 


be negative means that the parabola cannot cross the x-axis at two dis- 


tinct points. Consequently, the discriminant b? - 4ac of the quadratic 


a 
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(3.1) cannot be positive, which means that 


bea) ef al(be 

4 a,b - 4 a b ~ OD, 
a BE er “Vier 4 > 
or 


aa) e( Lal de 
(3.16) an 2 a b 
k=1 * ' = (E u( k=1 * 


This is the Cauchy-Schwarz inequality, and the condition under which 


equality holds is given by (3.14). Another form of (3.16) which is 


useful may be obtained by taking the square roots of the terms in (3.16): 


; } 2 1/2 ; 7 1/2 
(3.17) a,b, | < a b P 
=e ia a & 4 


The right-hand side of (3.17) is geometrically suggestive, since each 
term may be interpreted as a distance when n is 2 or 3. The follow- 


ing example illustrates the geometrical meaning. 


Example 6. Given the points A(a,,a5,a,) and B(b, »b,,b,) ina 
3-dimensional space. Find the angle between OA and OB, where O denotes 
the origin (0,0,0). The three sides of triangle OAB may be found by the 


distance formula: 


(3.18) y OB = o/b, + b; + bs = | 
: k 


ere 3 1/2 
AB = (a,-b,)°+ (a,-b,)° + (az-b,)° e ah] 


> 
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and we may find the angle a between OA and OB by means of the law of 


cosines, 


AB? = on? + op? - 20A-OB cos a, 


by substituting the expressions in (3.18): 


2 2 2 2 2 2 2 2 


2 
(a, - By + (a, - DL) » (a, + dy) 1 ra Sadi | 9 * Bs 


7) 


- 20A-OB cos a. 


If we expand the terms on the left-hand side and make the obvious can- 


cellations, we are left with 


OA:OB cos a = a,b, + a,b. + a,b, , 


33 
or 
a,b, + a,b, + a,b 
(3.19) cos a = ee it at a . 


The formula (3.19) for the angle a shows, at least in dimensions 2 and 

3, the meaning of the Cauchy-Schwarz inequality (3.17): the cosine of 
an angle lies between -1 and +1, and can be 1 only when the angle is 
zero. The fact that we have a purely arithmetical proof of (3.17) allows 
us to introduce the notion of an angle into higher-dimensional spaces; 
indeed, this is precisely how one may set up an analytic geometry in 


higher-dimensional . spaces. 


Example 7. Use the Cauchy-Schwarz inequality to find the minimum 


value of A mers +B sar s IF ASO, B20, O04 x < 5: We have 


250 = 


A “ars + B set*x = (A esé*x + B ec") (sin*x + eon" x) 
: 2 
> WA cscxsinx +B secxcosx)’, 
or 


a ees «3 sec’x > /A + JBy- 


with equality if and only if 


WA cscx _ WB secx 
sin x cos x 


2 A 4/K 
or tan x = ae x = arc tan as 


Example 8. Find the minimum value of the function 


(16 + x + YG + v4 + a) . This expression is essentially the right- 
z ae Ss 4 
hand side of (3.16) with a, = 4, a, =X, a, = y and by a ae b, Ss 
bz = Ay . Hence 
y. 
a6+ x+y che t+ dy >a+1+0’ =9, 
x y: 
with equality if 
2 
4 x y 
——— or S24 Ver Ze 
1/4 1/x iy” 


In examples of this type, there is an alternative solution involving the 
inequality between arithmetic and geometric means. For the first factor 


we have 


a 
16 + x? + y > 3 a/i6x7y" ’ 


= StS 
while, for the second, we have 


3 
1 1 1 1 
4 tt ee 
x y 16x y 


If we multiply these two inequalities, we obtain 


3 3 
(16 + x? + yy a: ea + Bey Poe A 16x*y" a = 9, 
16 2 4 cou 
x i 16x y 


with equality only if 16 = x? = y’; this result coincides with our first 


solution. 

The inequality of Cauchy and Schwarz may be generalized in many 
ways, and several of these extensions are interchangeable in their appli- 
cation to elementary geometry. We wish to introduce here a simple form 
of a classical inequality which will be treated at length in Chapter 4; 


this is a special case of Minkowski's inequality. Let fa,.a,,a,} and 
{bd ,b,,b;} be two triples of real numbers; then 


; 9\1/2 ( ; 9\1/2 ; 3\1/2 
(3.20) ( + Bb) i a + b ; 
(3, “kk — \rei * key. * 


(3.21) se eA ig oe 


The proofs of (3.20) and (3.21) are obvious on the basis of our discussions 


in Example 6 above: If we form the parallelogram of which two sides are. 


OA and OB, then the fourth vertex will be the point C(a, + b> 


a, + bo» a, + b,), and the length of OC will be 


fi + b,) + (a, + b,) + (a, + b,)” . In the triangle OAC, we shall 


have OA + AC > OC with equality only if the point A lies on OC. Since 
AC = OB, (3.20) and (3.21) follow at once. In other words, (3.20) 
asserts that the sum of two sides of a triangle must exceed the third 


side. 


Example 9. From the point C(0,c) a man runs to a point P(x,0), 


0<x <1, and then to the point 


D 
D(1,d) (see the figure). Find the 
C . point P so that CP + PD is a 
c minimum, 
0 (1,0) The distance to be covered is 


CP + PD get + <* + ja? + (1 - ae 


and by (3.20), the sum of the two radicals is greater than or equal to 


Wee eee i xy? = ole + ay 6 1 


Thus CP + PD will assume its least value ¥(c + dj2 + 1 when the equality 


(3.21) holds, or when 


< x rag d 
ak erage or. = pee: ee x = 


There is a particularly elegant geometrical solution to this problen, © 
which brings out the fact that Minkowski's inequality, in the form (3.20), 
Says essentially that the shortest distance from one point to another 


is the straight-line segment between the two points. Reflect the point D 


see: 
ee i 
Sha 
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in the x-axis into the point D' (1,-d). 
Then the choice of the point P(x,0) to 
minimize the sum CP’ + PD will also 
minimize the sum CP + PD'. To mini- 
mize the latter sum, P must lie on the 
straight-line segment drawn from C to 
D'. By elementary geometry, it then 


follows that the minimum is 


V(c + d)2 + 1 and that this minimum 


c d 
nm xX = —, andl - x = ——., 
occurs whe Say = aa 


The additive property of the summation sign in (3.13) suggests that 
we may exploit even further the quadratic function (3.1). We shall 
assume some knowledge of the elementary integral calculus, even though, 
with the exception of the Lemma below, the following developments are 
conceptually identical to the derivation of (3.13), (3.15), and (3.16) 
above. 

Suppose that we have two functions f(x) and g(x) which are both 
continuous on the closed interval a < x <b. For any real number t, the 
expression [f(x)t - g(x)]? cannot be negative, and is zero for all x in 
a<x <b only if g(x) = f(x)t, that is, only if g(x) is a real multiple 


of f(x). Consequently, we have 


b 
(3.22) y =f [e@dt - goo]? dx > 0 
a 


for all real values of t; this is the analogue of (3.13). The conditions 
under which equality prevails in (3.22) are not arrived at as simply as 


in (3.13); and we reserve comment until we have obtained the Lemma below. 


ahi 
The inequality (3.22) may be written 


b 
y =f cleqo]?e? - 2t £00) g(x) + [e@])ax > 0 
a 


or 


b b b 
(3.25) - y= (/ (rca < ~ al £CoeCs)) f [e(x)]7 ax >. 
a a 


a 


Here we have again a non-negative quadratic function y = a't? + bt 426" 
of the form (3.1), where we have used t in place of x, since x is re- 
served as the "dummy" variable in the integral; the coefficients of the 


quadratic are 


b 
[£(x)]7 ax 


zt 


b 
(3.24) b* ~ af f(x) g(x)dx 
‘a 


b 
nf [e(x)]? dx . 
a 


Since the quadratic function (3.23) can never be negative, it cannot 
have distinct real roots, so that the discriminant b!? - 4a'c' cannot 


be positive; 


b ea: fp b 
+{fecoscoa] . Ul (roa?) (2001 a) <0, 
a a a 


or 


b 2 b b 
2 2 
(3.25) f(x)g(xdx) < | f° [ec]? ax}( f° tec]? ax] , 
" ne <(/ J ) 


een os Bad 


which is called Schwarz's inequality. 


We now take up the question of when equality can occur in (3.25), 
and this is equivalent to equality in (3.22). The following Lemma is 
important in many contexts, and we emphasize the fact that the condition 


of continuity is essential. 


LEMMA. Let F(x) be continuous and non-negative on the interval 


D 
ace <9, 1¢ / F(x)dx = 0, then F(x) is identically zero. 
a esas pe 


Proof. Suppose, to the contrary, that F(x) is not identically zero. 
Then there is a point Xo such that F(x,) # 0. Let us denote the value 
F(x,) by A; we must have that A > 0 since F(x) is non-negative. Because 
F(x) is eine Biase there exists an interval |x - x, | < 6, or 
> aca tiee, aa —* 6, such that F(x) > A/2 for every x in this interval. 
(If Xo should be one of the end-points, a or b, it will be enough to take 


half of the stipulated interval, e.g., b- 6<x<bif x, = b; the en- 


suing argument will also apply to this interval.) Since F(x) is non-nega- 


tive, we have 


b x +6 +6 
e fe) oA 
ae F(xddx > ff Fexdx > f° > dx 
) ) 
+6 
<t f° dx = $ (26) = Ab >0, 
x75 


and from the contradiction (namely, that 0 > 0), we have that F(x) is identi- 


cally zero. (If Xo had been one of a and b, then our last step in the 


chain of inequalities above would have yielded AS/2, rather than A6.) 


a 


To complete the discussion of Schwarz's inequality, we saw that the 
non-negative quadratic function arising from (3.22) could not have two 
distinct real roots. However, equality may occur in (3.22), and there- 
fore in (3.25), if the quadratic function (3.22) possesses one real 

b 
root, say t.. Then for this real root t_, we have [f(x)t ~ g{x)]* dx = 0. 
o fo) ‘a fo) 
The function [£(x)t, - g(x)]7 is continuous and may therefore play the 
role of F(x) in the Lemma. Hence [£(x)t, - g(x)]? is identically zero, 


so that, for all x ina <x <b, g(x) = tf). 


Example 10. Let us consider the integral /” x? dx » which has the 
(0) 
‘ 4 - 
value 1/5. We may write x as x*x?, and if we take f(x) = x and g(x) = x . 


we have 


1 Zz 2 1 1 
a = [ x ‘ax = 7 «0s] < f x7dx 7 x°dx = py + 
(o) fe) Oo re) 
, 4 2.2 2 
On the other hand, we may write x = x°-x* and take f(x) = x” and 
g(x) = x: In this case, we have 
1 2 1 2 v 1 
a = I x‘ ax = J 2a] = (/ x ‘ax £ x‘dx} = = é = ¥ ; 
fo) (0) ° (0) 


In this second instance, it is obvious that the equality occurs because 


f(x) is a constant multiple of g(x). 


Example 11. Show that, for x >1, log x > AQ), (This is a 


somewhat contrived illustration, since it is not at all. obvious how the 
inequality is related to Schwarz's inequality, but it illustrates, after 


the fact, how the inequality may be applied.) We have 


- a7 = 


«(f feea) (ff bel ft oa 


(log x) (5 - 1)), whence 


oN 
~ 
1 
_ 
~ 
i) 
u 
Pros ienttaryae 
bal 
+ 
_— 
nN 
! 


2 
2(x - 1 2(x - 1 
—— <log x, or 20 < log x. 


Set x = e, and we have that a <1, ore < 3. If we set x = el/3 


in this inequality, we obtain 


1/3 3 
2(e i 1) < 1 10g ec: s or  @< i’ 2.744. 
AS 5 a . 3 3 3 


We remark that this result is useful in the modern calculus course, 
where log x is defined asf” dt/t, and where the inequality of Schwarz 
is easily proved at the time that the definite integral is introduced. 
Of course, the inequality of Example 11 may be obtained from the 
Taylor-series expansion, but this concept usually appears much later 
in the introductory calculus course. | 7 


An easy lower bound for e may be obtained by analogous methods. 


From the inequality 


t t ; 
x = -= 2 x x 
Pi = (/ Pe  ¢ a] (f a (f oF] e 
) o fy) 
= (e* - 1)(-e * + 1) = e* ++ -2, 
e 


we have 


and, if we set x = 1, we have that e > 3+ /f3 ~ 2.62. If we set x=1/3, 


2 


for example, we have e ¥ 2.705. 
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Exercises for Chapter EEE 


Show that (x + y + z)(2 + + 4) > 9 for positive x, y, z. 
1 1 2 mae 
Show that (x, + x, + +++ +x )(— 4+ +++ 4 =) >n* for positive 
1 2 nx; + 
of 5 ie ea. 


For positive values-of A and B find the minimum value of 


A B 
1 - cown T+ cos x nS 


Find the largest value of 3x + 4/4 - x? in the interval 


a+ 2-24, 


Find the largest and smallest values of 12x + 3y + 4z if the 


point (x,y,z) is constrained by the relation x? + y? + 2” cali 


Find the minimum value of § sees + 3 cse°x for 0 <x < m/2. 


Show that y = — + oe 3/2 for positive x, 5 ee 


Given the points A(0,0,a) and B(1,1,b) with a > 0 and b > O. 


Use the inequality (3.20) to find that point P(x,y,0) in the 


(x,y)-plane so that AP + PB is a minimun. Verify your result 


with an elementary geometrical solution. 
Show that |xy + yz + zx| <x’ + y* <2°: 


Given four triples of positive numbers, (a), a, az), (b, » b,, bz), 


(c,, Co, C3) (d,, d,, d.). Show that 
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4 
(a,b, c,d, + a,b,cod, + azb,c,d.) s 


4 


4 4 
3)" 


4 4 4 4 4 4 4 4 4 
(a, +a, + az) (b, + b, + bz) (c, + co + cz) (d) + d, +d 


4x? 


> < tanx. 
2x + sin 2x 


3.23. For x in the range 0 < x < 1/2, show that 
: x 
(Hint. Start with the identity x =f sec t cost dt.) 


3.24. Show that, if Xj» ‘*', X, are real, 


2 2 2 2 
a te toe TR < n(x) + x5 + +s + x), 


and compare the result with (2.5). 


n 
3.25. Let os ey a be positive numbers such that en*4 =1. Show 
that if X1oXoe°e'sX, are real, then 


2 2 2 2 
(a,x) + AnXy + coe + aX) < (a,x) +f anXy + cee + ax, 


(Compare the result with Problems 3.18 and 3.24.) 


3.26. Find the largest and smallest values of a,x. + a.x. + «++ + ax 
jes ee nn 


for a> a "5 a, positive if 


_ 


3.27. Let p(x) be continuous and positive on the interval a <x<b, 


and let f(x) and g(x) be continuous on a <x <b. Prove that 


b = b b 
( A Fetes] < | f (£61?9008]| / [g001"ptwe 
a a a 


with equality only if g(x) is a constant multiple of f(x). The 
positive function p(x) is called a weight function for this form 


of Schwarz's inequality. 


S228. 


3.29. 


3.30%. 


=> 


Given two sets of real numbers {a> alee at and {b,, ae b,}- 
Prove the Cauchy-Schwarz inequality from the fact that the double 
sum 

n 


- 2 
i = ae 
jai a aes 


is non-negative. 


Given two infinite sequences of real numbers, 


{a ays “""s ay --+} and {b,, b,, a i bie veh, such that 
orl ae 
the series = a, and | b, are convergent. Show that the 
k=1 k k=1 k 
n 
infinite series “oe a,b) is absolutely convergent. 


Suppose that f(x) and f'(x) are continuous for 0 < x < © and 
that the integrals i tets)]" de and a fer(ey Tas are finite 


with f(x) the integral of f'(x). Show that lim f(x) = 0. 
x0O 


> 
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Chapter IV. The Inequalities of Holder and Minkowski 


4.1. A Lemma. Let p be a real number greater than 1, and let q 


be the real number defined by 

ae | 
4.1 =+==1; 
(4.1) - ¢ ; 


it follows at once that q > 1. Our principal tool in this chapter 


will be the inequality 


P q 
4.2 compe Se 
(4.2) "ss 
with equality only if xP = y4, where x and y are any positive real nun- 


bers. We note that when p = q = 2, (4.1) is satisfied and (4.2) becomes 


2 ¥ 
= ee ees 

an inequality relating the arithmetic and geometric means. We shall 
show that (4.2) may be deduced directly for rational p and q from the 
results of Chapter 2 on arithmetic and geometric means. Then we shall 


show that, for two sets of positive real numbers, {a> Bos ***s ai} and 


{b,, bo» oy bi}> 


1/q 
+bitess + v9) 
2 n 


1/p 
eee < Pp P eee Pp q 
(4.3) a,b, + ayby + + abs [=g + + + + ef) [v3 


with equality if and only if 


P op p | 

a a a ' 
(4.4) ongtce. 

by by b 


The inequality (4.3) is called Holder's inequality, which we shall 
generalize in what follows. We wish to remark that Holder's inequality 
is an important extension of the inequality of Cauchy and Schwarz. 

We wish to emphasize here the fact that when p and q are rational, 
we are able to deduce (4.2) and (4.3) by so-called "elementary methods", 
that is, by methods not involving analysis (or infinite processes). 

Of course, when p is irrational, the functions xP and yt in (4.2) can- 
not be defined without the use of an infinite or limiting process (for 


P can be defined as eP Clog ly. so that so-called "analytic 


example, x 
methods" are necessary. Certain analytic methods will also yield the 
same results in the case that p and q are rational, but, as we have 
remarked, it is one of our objects to show that the inequalities of 
Holder and Minkowski follow directly from the inequalities relating 
the arithmetic and geometric means whenever p and q are rational. 


To prove (4.2) for positive x and y and for rational p = m/n > 1, 


we consider the expression for the positive integers m and n: 


Lal aut 
et 3 oy Pet abe By 
Pp  6q m q Pp m ‘ 


which, by the inequality between arithmetic and geometric means, is 


not less than 


—— 
xP ey 
—+-—>xX 7 
Pp q+ 


with equality if and only if xP = y?, which is (4.2). 

Now (4.2) holds for real p and q satisfying (4.1). As we mentioned 
above, when P, and therefore q, is irrational, we must use analytic 
methods. When one takes the limit or both sides of a strict inequality 
(<), one must realize that the symbol can degenerate into the "less-than- 
-or-equal"' case (<), e.g. 0 < 1/n, but 0 < lim(1/n). Hence, in the 
cases involving limits of inequalities, a separate proof of strict 
inequality is required in those cases where, indeed, strict inequality 
is possible. 


For any irrational p, then, let us consider the expression 


P q 
Son 
Pp q 


> 


which was used in the proof of (4.2) for rational p and q, and let us 


suppose that, for some x and y with xP # yt 


p q 
deeg See” 
D * q XY > 


and let 
Pp q 
4.5 Xx o (rae Ty eG S50. 
(4.5) ¥-G q? 
We shall show that there exist rational numbers Py and % satisfying 
(4.1) such that 


(4.6) xy - (+ 2 


PBs Ral 4 


FS arenes 
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differs from the expression on the left-hand side of (4.5) by less than 
d/2; this and the fact that the expression (4.6) with rational exponents 


is negative by (4.2) then yield a contradiction to (4.5), from which we 


P 


may conclude that (4.2) holds for arbitrary real p and q-. Since x* and 


y4 can be approximated arbitrarily closely by rationals, this means that 


i ek S| and y4 = y° 


and q, respectively, where E} and €, are arbitrarily small; because of 


+ €, for Py and q sufficiently close to p 


(4.1), E, depends on Ey> but this relationship offers no difficulty. 


We have that 


p q Po o 
= oth fey ah, 
Pp q Bo 4 


P q 
oe é one gray. s 1) . ae y %¢2. e 25 - £2 
q Pp q q - 


eet a oe A Rie 
Io 


oO (e) 


Hence the absolute value of the difference on the left-hand side of this 


last equality does not exceed 


P q 
HIPS Del. See eel: Te Teal 
- + ee Soe pe ye] 
PP, q40 P q 0 
q 
ee da ale Tey l @ [es] 


Since this last expression tends to zero as Py tends to p, we can choose 
Py close enough to p to ensure that this last expression is less than d/2, 
which gives us the contradiction that we seek. Hence (4.2) holds for 
any p and q satisfying (4.1), with equality if and only if xP = y?, 

We remark that the powerful--and unifying--results in Chapter 5 will 
obviate the need of distinguishing between the rational and irrational 


cases here and in other contexts. 
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4.2. Holder's Inequality. With the establishment of (4.2), we 
are now in a position to prove Hodlder's inequality in the form (4.3). 
Let {aj > ay, °°, ai} and {b,; bo cee, b,} be two sets of positive num- 


bers, and let p and q be real numbers satisfying (4.1). Let us set 


2S SS ee are 
1 2 n 


(4.7) 
ee 
| B= by + b, 3. + bo ’ 


so that caP) 1/P (pt) 1/4 = AB. We also set 
ay = Ac); a, = ACS, eee, a = Ac 
From (4.7) we have 


> 


P _ ,P.P P.P Fone P.P _ ,P/.P p pe Pp 
Ae =k cy + A °° +A co A (c) +c, + + c 


so that 

(4.8) e + 4 ey see 4 ae 
Similarly, 

(4.9) at + at nes a “4 


By the use of (4.2) we have 


- 66 - 


a at 
a,b, = AB(cjd,). = AB [+ + 3 
5 43 
a.b, = AB(c.d.). can {2+ 2] 
2°92 a7? = 
(4.10) 7 es 
cP da 
ab = Mite 2) <aa{ t+ 2] 
nn nn — p q 


e 4 pop cP da + Pe 
1 n 1 n 
a,b, + a,b, + + ab < AB + ; 
ja | ee nn’ — p q 
and, by (4.8) and (4.9), we have 
#2 +a 2p + + ab. < AB chs 3 = AB 
ate 22 nn — pa < 


which is precisely Holder's inequality (4.3). Equality holds in (4.3) 
if and only if equality holds in each inequality of (4.10), which yields 
the conditions (4.4). 

Remark. The inequality (3.16) of Cauchy and Schwarz given in Chap- 
ter 3 is a special case of Holder's inequality (4.3), where p = 2, q = 2. 
Also, since our proof of Holder's inequality above was based on the in- 
equality between the arithmetic and geometric means, it follows that the 
Cauchy-Schwarz inequality is also a consequence of the inequality between 


the arithmetic and geometric means. 
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4.3. Minkowski's Inequality. In Chapter 3 we encountered the 
special inequality (3.20), 


which, in the case of triples {a,, ay. a} and {b,, bos bz}, was easily 
proved by means of analytic geometry. We wish to prove a generalization 
of this inequality for two n-tuples of real numbers, {a,, eee a} 


and {b,, b ty bi}; and for an arbitrary real number K > 1. The 


result is Minkowski's inequality: 


n 1/K n 1/K n 1/K 
(4.11) tae »)*] < y as] + ee 
mS i=l i=l 


with equality holding if and only if 


P a 
(4.12) ek ee 5: 


The proof of (4.11) is a simple application of Hélder's inequality (4.3); 


we set p = K and q = K' = co so that 5° 1. Thus, it follows 
from Holder's inequality that 
n n n 
K K-1 K-1 
2 i; 2 bi) = eo a; (a; . bs) 2 2 b; (a; ey 
i=1 i=1 i=1 
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If we now use the relationship between K and K' and factor, we have 


K-1 
2 K no )i/Ky on K) kK 
Lo o> (2, a) eae hie | ? 
eect Kel 
; a MC + o*] ™ 
ini i=) 


or 
n K 1/K 
Lh i ~ | 


which is (4.11). The condition for equality, namely (4.12), follows 


directly from (4.4) if we have simultaneously that 


f ay an 
} ecw fa. + be Oe 
by be 
| CS es Sig Schr Seat aca : 


or, since (K - 1)K'! 


i] 
A 
“ 


i 8.0 9 ee Sees and som Ft Ee 


a 


Minkowski's inequality (4.11) has been proved for arbitrary real 
K > 1. We remark that, whenever K is rational, Minkowski's inequality 
may be regarded as a direct consequence of the inequality between the 
arithmetic and geometric means because Holder's inequality is such a 


consequence, 


4.4. Generalizations of the Inequalities. We begin with the form 
(4.3) of Hélder's inequality, 


n n l/py n 
(4.13) tea, <. ) a? | ) 
z i 


A: 
q 


If we set 1/p = a and 1/q = 8, and make the substitution A. = aP and 


B, = pf, so that a. = A® and b. = Be, we may write (4.13) in the form 
i i i i i i 
See P n a n B 
(4.14) } A.B, < ) ai ) BS | 
i=l i=l iz. * 


A 
| eae 


eee 
es eS 


fo 
N 
=] 


Suppose now that we are given three n-tuples of positive numbers 
{A,; sty ALT, CB acres Bt and {C).°**; ch; together with three posi- 


tive numbers a, 8, y such that a + B + Y= 1. Let us consider the 
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. B® c’, If we write 
2 ea E 


n 
expression .2 A. 
i=l 1 


with equality only if 


os 
1 es Da 
B iy 
: = a ee . 
Applying (a4) te oe Ss eB iG. after observing 
Tt lL. eS] i 


we have that 


l-a 


. o = E a L- — 
: Ss Cc. 213 B; | eS c; | F 
i=l * i=l i=1 + 
so that 
B 7 
n = =—-)jl-a n Br n 
Pere |< 
f=t.-4 i=] 1=1 
with equality only if 
ane ree 
ae 2 _ 


This implies, finally, that 


tet Ss 


: n n arn Bron 
(4.16) ) ay Bi cy < [ | ® 5, | [ 
ad 1=] i=] i= 


with equality only if {A,, eae AU}, {B,, tee, Bi, {C,, see, Cc} are 
proportional sets. This form of Holder's inequality may be generalized 


; ae 


to any number of n-tuples of positive numbers (x) Bees Oy < 


m= 1, 2, +++, -N, f6r any set {a,, Aas tts an} of positive real numbers 
such that a, + eo Hy = 1, namely, 
n g n a n a n a. 
be 2 ON 1 2 N 
GI 2 xi 2 + ay < ® xs | ® 4) 5 [ Xn | 
i=l i=l i=l i=l] 


The proof is by induction, and the method of deriving (4.16) from (4.14) 
may be used. 
We may change (4.16) to a form similar to (4.3) for certain applica- 


Be = b. and cY = c¢., So 
i i i 


tions. Starting with (4.16), let us set AS =a. j 


.° 


that, if 1/a = p, 1/B = q, 1/y = r, we have A; = aP, B. = vf, Cc; = , 


i 
with 
: ee eee ee 
p .- fr 
Then (4.16) becomes 
n n l/p; n l/qr n l/r 
(4.18) ) a,bic, < a? | ) vt] | ) | ; 
imi * > i=l i=1 + i=l 


with equality only if the n-tuples ta, ees aP}, {o?, cee, bay, and 
t<. ees ci} are proportional sets. A similar change may be effected 


with (4.17). 


ie 3 ear 


b +a_b 
Example 1 Given nine positive numbers with a Bes Pain se = 1] 
p ; P 3 : 


Show that 


+ 
~ 
o 
Q 
u 
Ww 
. 


; , : ee 3 ee ee Pie ee 
with equality if and only if ay: by 2) = ay: b, 1 C, = az: b, : =" 
=x: y: 1, say, where cy + ey + ce) = 3. Raising both sides 


of this inequality to the sixth power and dividing by s° we arrive at 
the desired inequality. 
We may also generalize Minkowski's inequality even more easily. 


Let us take inequality (4.11), 


n 1/K n 1/K n 1/K 
) (a, + »)*] < : a] . y bs] 
i=1 i=] i 


ro has aed ee ieee oe | 
with equality if and only if p. iS constant, add aon c;) to 
i 1= 
both sides and use Minkowski's inequality: 


(3 a. (3 _ (i 3 


1 ix] 1 


n K 1/K n x 1/K n K 1/K 
abe wy Ua alee) 


— 3S 
24D, b. a; 
with equality in the last inequality if and only if —— = (+ 1 
i yt 
is constant. Thus, 
n 1/K n 1/K n 1/K n 1/K 
(4-19) [3 at + [5 of] + [ } cf] — [ 1 a+b, +649") F 
i=1 * i=l i=l i=l 
as b; 
with equality if and only-if = is constant and — is constant, which 
i i 
is to say a, : b, 1) Fa, : b, 3 hea eae a, b, 2 ot This is 
easily extended by induction to 
n K 1/K 
[ (yt xy te + ayy) ~ 
i=1 
n 1/K n 1/K n 1/K 
K K 
Sea a oe 
i=l i=l i=l 
- with equality if and only if Xp Xo ite ie eet Bg to Rigs 


4.5.: The Integral Inequalities of Holder and Minkowski. We obtain 


integral analogues of the Holder and Minkowski inequalities in much the 
same manner as we obtained the integral analogue (3.25) of the Cauchy- 
-Schwarz inequality (3.17). We follow rather eleuely the method of proof 
of the inequality (4.3) in Section 4.1 above. 

Let f(x) and g(x) be continuous and non-negative on some interval 
a< x < b, and let p and q be positive nibiers satisfying (4.1); we as- 
sume that neither of f(x) and g(x) is identically zero in order to 


avoid proving a trivial result. Let us set 


ae 


b 
[ teay}Pax = aP 
a 


(4.20) 


| 
wo 
He) 


b 
| [g(x)] Tax 
a 


where neither of A and B is zero; the functions [f(x)]? and [g(x)]4 


are continuous since f(x)-and g(x) are. Let us set 


F(x) = £0) 
(4.21) 
G(x) = 20) , 


b 
again, F(x) and G(x) are obviously continuous. Since aP_ | [£(x)]? ax = 
a 
b P b 
= [a [F(x)]P dx , it follows that | [F(x)]Pax= 1. Similarly, 
a a 


b 
{ [G(x)]% dx = 1. Now 
a 


b b b 
{ f (x) g(x)dx = [ ABE (x) G(x)ax = AB { F (x) G(x)dx, 
a a a 


and, by integrating (4.2) with F(x) in place of x and G(x) in place 


of y, we have 


b b P q 
AB i F(x)G(x)dx < AB [ {Foor + == = aB(t+4y = AB. 
a = a P " P 


Hence 


b 
J ecogodax < aB = (aP)!/P (gh1/4, 
a 


so that, by the definitions of A and B, 


s7§-= 


(4.22) onan < ( Pteco3Pas) pe (Peco), 
b a a 

with equality only if [£(x)]? is a multiple of [g(x)]%. We remark that 
(4.22) reduces immediately to the Cauchy-Schwarz inequality (3.25) if 
pe qs. 

For three (or more) non-negative continuous functions f(x), g(x), 
h(x) on a < x < b, and for three positive numbers a, 8, y such that 
a+B8+ y= 1, it is an easy modification of the proof of (4.16) to 


show that Holder's inequality in its integral form may be written as 


(4.23) [ £% g? nY ax < (J" Fax] i g ax | (f° hax], 
a a a a 


and we leave this modification for the exercises (see Problem 4.1). For 
three positive numbers p, q, r with 


+ 


£ 
P 


we also have the alternative form 
b b l/p; rb | 1/q ¢ rb l/r 
(4.24) | eeuee < [J Pax | [J eax | [J H* ax | ; 
a a a a 


again, the proof is left to the exercises (see Problem 4.2). 

We conclude this chapter with an integral form of Minkowski's 
inequality; as in the case of (4.11), the proof depends upon Hélder's 
inequality. Let f(x) and g(x) be continuous and non-negative on the 


interval a < x < b, and let K be a real number greater than 1. We 


oe 


consider the integral 


. K 
Pteco + goo)* ax , 
a 


and write it in the form 


b 


3 
Pecotec + sco tax + [goatee + seal ax , 


a a 
which, by (4.22), is not greater than 


b 1/K ¢ pb ee: 
[| (#601 * ax | [J [£(x) + g(xy] DK ax| + 
a a 


b 1/K ¢ pb ; 1/K! 
: (J (e071) [J [f(x) + g(x] DK ax | ; 
a a 


K 1 1 . K 
_<S — —_ = ss 
where K K-11’ 5° that K* 1. If we substitute 9 for 


K' in this last expression, we have 


. K 
itaes + g(x)] “dx < 
a 


[fecotaf”[Paorta (Pir - aorta) E 


so that 


b 1/K b 1/K b 1/K 
(4.25) [J [£(x) + g(x) ax <{J (£01 * ax | * (J [eC] ax | , 
a a a 
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which is the form of Minkowski's inequality which we want. Equality 
holds only if f(x) = ag(x). Note also that it is a trivial consequence 


of (4.25) that 


b . 1/K 
(4.26) (J [f(x) + g(x) + h(x)] ax] 
a 


= (Pteco®ex] + (Ptecon®ax} _ (Ptmeotax} 


a 


for three positive functions f(x), g(x), h(x), with equality if 


f(x) = ag(x) = Bh(x), for constants a and 8B. 


Exercises for Chapter IV 
4.1. Prove the inequality (4.23). 
4.2. Prove the inequality (4.24). 
4.3. Use Holder's inequality to show that, for positive x, 5 igs 


6 a 1 1 es, 5 5 5 
2 - ae ey ee 


4.4. Show that, for positive x, y, z, 


2 


27 < + +? x" + y" oe ee 


ares 


ae 
—_+ — 
c—F 


4.5. Suppose that, for x > -1, ais a rational number such that 0 < a<1l. 
Show that 


(1 + x) <1 +m, 


with equality only for x = 0. 


4.6. 


4.7. 


4.8. 


4.9. 


4.10. 


4.11. 


Po: Ee 


For x > -1, let a be a rational number greater than 1, a> 1. 
Show that 


(1 + x) > 5 * UA, 


with equality for x = 0. 


Use the result of Problem 4.6 to show that if a > 0, a> 1, and 
O 


x > 0, the minimum of the function x” - ax is (1 - ae? and is 
1 


assumed when x = i. 
For x > -1, let a be a negative rational number. Show that 


(1 + x)% = E+ em, 
with equality only for x = 0. 
Extend Problem 4.5 (and therefore Problems 4.6 and 4.8) to the 


case that a is irrational by the use of a sequence of rational 


numbers {r_} such that limr = aq. 


For real numbers x, a, a such that x > 0, a> 0, a > 1 find the 
minimum value of the expression x* - ax. 
Use the identity cos?x + sin-x = 1 and Hdlder's inequality to 
show that, for 0 < x < 7/2, 

cos ’x + sin’ s > 1/4, 


with equality for x = 7/4. 


. Let p, q, r be rational numbers such that >’ 


= 9s 


. Using the ideas of Problem 4.11, show that, for 0 < x < 7/2, 


cos’x + sin’x FARZ, 


with equality for x = 1/4. 


. For x in the interval 0 < x < 1/2 and for any real number ao > 2 


P = a x 
find the minimum value of cos x + sin x. 


. Let $(x) be continuous and positive on a <x <b, and let f(x) 


and g(x) be continuous and positive on a <x <b. Prove the fol- 


lowing form of Holder's inequality with (x) as weight function: 


b b 1/p b 1/q 
| f(x) g(x) o(x)dx < [J [f(x)]? («ax J [eal 6¢x)4| ; 
a a 


a 


where p and q are two positive numbers such that =? 5? ie 


ee : : n/n n 
- For a, b, c, positive, find the maximum value of ax+b vc. - x ? 


where n > 1. 


- Use the result of Problem 4.10 to prove the fundamental inequality 


(4.2) for real p and q satisfying (4.1). 
1 


X, y, Zz be positive. Prove that 


with equality if xP = 5 eae mer ee 


Pe | ee 


4.18. Prove the following analogue of Problem 4.14 for sums: Let 
c. (i = 1, 2, --+, n) be positive, and let fa, tee, at and 


SS eae rar bi} be two sets of positive numbers. If p and q are 


tae 


positive real numbers satisfying (4.1), then 


} ae } bd 


Q 


fe] 1 i=l ee 5 


4.19. Show that (x + 2y + 42) (= + = 4 > 49, for x, y, z positive. 
kat | 


4.20. Show that, for x ", X positive, 


1? 
n-1 
Ca eee ae (A+ Zee x ) += 17". i 
q 2 n | 


4.21. For a, b, c, d positive find the minimum value of the expression 


a b ¢ d 
+ 


= c+d d+t+a a+b iO eet dee eae 


CO Sa * + ‘ + " = 1, show that 


‘** * = — ] 


btece cta atb — 3 3 wise 


Vv 


4.23. If a +b + = = 1, show that 


ee tg? Pa bP et 8 art 74)? 


where p and q are real numbers satisfying (4.1). 


~ = 


4.24. Let p and q be such that p > 1 and q>1. Let f(x) and g(x) be 
positive continuous functions on the finite interval a Sx <b. 
If 1/p + 1/q < 1, show that there exists a constant k such that 
b b 1/pr b 1/q 
f tgax <ul Pax] [/ eax] ; 
a a a 
4.25. Suppose that f(x) and f'(x) are continuous for 0 < x < © and that 
gz P ee q 
the integrals £ | £(x) | dx and J |£" (x) | dx are finite, where p 
and q are positive numbers with 1/p + 1/q = 1. If f(x) is the 


integral of its derivative f'(x), show that jim f(x) = 0. (See 


Problem 3.30, which is the case for p = q = 2.) 


eee a be positive numbers. Show that 


4.26. Let X1» Xo» 
1 2 n 2 2 
4 (x, + 2x, + 3x4 + + my) Go + —" oo + "fg oh es Dy 


G27 het Kyo thts x, be positive numbers. Show that 


= BF =. 
Chapter V. Convexity and Jensen's Inequality 


5.1. Convex Functions. Let y = f(x) be a function defined in some 
interval I: a < x < b, and suppose that f(x) has the property that, for any 


two points xy and x, in I, 


2 


(5.1) 


& + za) £(x,) + £ (x, ) 
£ Beira: wise < BIEN. Sire se ° 


Then we shall say that f(x) is convex on I. We shall assume throughout 
that f(x) is continuous on I, and we remark only that there are functions 
of a rather pathological nature which are not continuous on I and which 
satisfy (5.1). What (5.1) says in intuitive and geometrical terms is that, 
between x} and x, the graph of f(x) 
cannot lie above the chord joining the 
points P(x), £(x,)) and Py (x5 » £(x,))3 
see Figure 5.1, where m represents the 
midpoint (x, + X5) Of %. ad se TF 


1 2 
the inequality in (5.1) is reversed, we 


shall call the function f(x) concave. 


Example 1. Consider the function f(x) = on the interval I: -~<x<wo, 


We have 


2 2 
(2 + = 3 eS + zg £(x,) + £(x,) x] + X5 
> 


2 2 = 2 , 


and for all x and X» in I, it is an elementary consequence of (1.3) in 


Chapter 1 that 


= fas 


so that (5.1) is fulfilled, and the function ? is convex on I. 


Example 2. The function f(x) = x is convex on the entire x-axis because 
(5.1) is satisfied for every x. However, because equality prevails in (5.1), 
the function x is also concave on the entire x-axis. 

It will not be necessary to discuss concave functions separately because 
of the simple observation that, if f(x) is concave, then -f(x) is convex. 

It is possible for a simple function to be convex on certain intervals of the 
x-axis and concave on other intervals; before proceeding to more general con- 


siderations, we should like to give an example of the behaviour just described. 


Example 3. The function f(x) = sin x has the property that -sin x is 


convex on the interval I: 0 < x < 7. Indeed, from the identity 


sin x + sin x ea, Xo Xo ie x) - Xo 
2 “2 2 2 
> eee Xo > ee ee 
and from the observation that cos site. cae and 0 < sin eee EE. 17 3t 
follows that 
sin x + sin Xo noe xy + Xo 
2 — 2 : 
x + Xo sin x + sin Xo 

or - sin —— a Pmaiarie “esc: |, 


Hence the function -sin x satisfies 
(5.1) and is convex on I; equivalently 
the function sin x is concave on lI. 
However, on the interval 7 < x < 27, 


the function sin x is convex (or 


Fig. 5.2 -sin x is concave); see Figure 5.2. 


= BA 


It is clear that if we were to devise a method of verifying (5.1) for 
every given function, we should be confronted with a variety of formidable 
tasks, each tailored to a specific function and depending on the special 
properties of that function to determine the convexity (or concavity) of the 
given function. Consequently, we should like to establish a simple suffi- 
cient condition that (5.1) be satisfied. The simplicity and the usefuiness 
of our first condition, which involves elementary notions in the calculus, 
lead us to a plan of development for this chapter which is somewhat different 
from the plans of the earlier chapters. In the earlier chapters we developed 
the inequalities independently of the calculus, although we showed how those 
inequalities could be applied to integrals as well as to sums. Here we shall 
give first a simple criterion that (5.1) be satisfied (Theorem 5.1), and 


then proceed with a development of Jensen's inequality based on (5.1). 


THEOREM 5.1. Let f(x) be defined on the interval I: a < x < b and have 


a non-negative second derivative f''(x) everywhere on a < x < b. Then f(x) 


is convex on I. 


Proof. For any two points x and Xo in I, the point F(x, + Xy) is in I. 


By Taylor's theorem, we have 
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£(x)) 


where x, < x. < F(x, + X5) >» and 


— 


where +(x, + 5) < x, < Xo If we now add these expressions for f(x, ) and 


£(x,) and divide by 2, we have 


f(x,) + £(x,) 6 x 
ania Neri SS ‘53 + ign, - x)? LECH) + EN) I. 


Now the second term on the right-hand side of this last equation cannot be 


negative since f(x) > 0 by hypothesis, so that 


fH + "2 de 55 £(x,) 
z as Z ” 
which is (5.1), so that the theorem is proved. 

We note, as a corollary to Theorem 5.1, that if f"(x) is never positive 
on I, then -f(x) is convex, or, equivalently, f(x) is concave on I. 

Of all the criteria giving sufficient conditions that a function be 
convex on an interval I, Theorem 5.1 will turn out to be the simplest and 
most useful because most of the functions that we shall consider will possess 
a second derivative at least in certain intervals in which we shall be in- 


terested. However, we give some examples to show the type of exceptional 


case satisfying (5.1) but not possessing even a first derivative. 


Example 4. The function f(x) = |x| illustrated in Figure 5.3 fails to 
have a derivative at x = 0, yet has the 
property that any chord joining two points 
(x) 5y,) and Xo Vo) on the graph cannot 

lie below the graph, so that the function 


satisfies (5.1). Let us note another 


intuitive feature of convexity which will 


Fig.-5.3 


prove useful in the sequel: For each x 


« 86 = 


in I, the graph of a convex function on I possesses a line of support, that 

is, a straight line which intersects the graph of the function in one or 

more points in such a way that no point of the graph lies below the line of 

support. In the event that the graph has a tangent at the point x, the 

tangent line will be the line of support, as in the case of |x| for x # 0 

in Figure 5.3. At the point x = 0, any straight line y = mx through the 

origin will be a line of dinner provided that m is chosen so that -1 <m<l. 
Example 5. Let the graph of f(x) be the polygonal 


i 
x path shown in Figure 5.4, where f(x) is 
| ' 
ee ; a piecewise linear function. It is clear 
\ 
! 
' ' that (5.1) is satisfied and that f(x) 
' 
' ) 


possesses a line of support at every 


a x XX x) b 
point x inI: a< x<b. 
Fig. 5.4 
5.2. Jensen's Inequality. The ideas behind Jensen's inequality are 
quite simple, yet surprisingly far-reaching, and are based solely on the 
notion that, for a continuous function f(x), the chord between any two points 


on the graph of f(x) cannot lie below the graph of f(x). This last property 


of a convex function, which can be expressed analytically as 
(5.2) fF (ax, + (1 - a) x.) < af(x,) + (1 - a) £(x,) 


for any pair X19X_ on I and for any real number a with 0 < a < 1, must now 
be shown to follow from (5.1) whenever f(x) is continuous. 
We begin by showing that, if f(x) satisfies (5.1) in an interval ie 


then, for any n points KX) Xoo "*%s x in I, 


wR = 


+x 1 
(5.3) a] £ Sify) + £(x,) + o> + f(x) 1]. 


The inequality (5.3) is a useful form of Jensen's inequality, and follows 
directly from (5.1) if n is a power of 2, say n = 2k. For example, if 


n=4=52 2°. we have 


x) + x» x + x 
P xy + X> + X4 + Xx, : Sit Semaine mae - %y + Xo X4 + x, 
= __ £ |---| + f | ———_ 
4 2 ae 2 a 
7 
et ao + £(x,) + f(x.) oo f(x,)]. 


We now proceed, by a form of the induction principle*, to show that (5.3) 
holds for any positive integer n. Suppose now that n is an arbitrary posi- 
tive integer; let m be a positive integer such that n +m is a power of 2, 


say, n+m= 2i, Then, for any point x, in: -T; 


{f (x, ) tives + f(x) + mf(x,)}. 


i + 
£ os xh ae ‘ MA 
n+m Fm 


BE 
If ~* ne*y + X5 + oeee + x)» then Xx, clearly lies in I, whence 


: m 
Ms ees Em eed a ge) 
1 a ae n i 
‘| | se toteoy #0 + £0] 
ee ie $50 Oe 
—_ f a 
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mtn 


* The form of the principle that we use for the proof, sometimes referred 
to as proof by backward induction, proceeds by showing first that a sequence 
of propositions P, is true for infinitely many indices n and then that the 
truth of P, implies the truth of Pn-1- We observe that we have already es- 
tablished the truth of (5.3) for infinitely many values of n, namely, the 


powers of 2. 


eee Se 


or 
xX + eee a x 
m Bi n 1 
E “nat -|{ n a +m [£(x)) . = f(x)] . 


which reduces to (5.3). 
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Now (5.2) follows easily for any rational value of a in 0 < 


indeed, if a = r/s, where r and s are positive integers with r < s, then 


qs +(s - r)X, 


s 


r r 
:[E x + (1 - 5x,| 


KX tere ty + x + coe +X 
2 


[A 


= £(x,) + fsa) f(x») = af(x,) + (1 - a)£(x,). 


We remark that we have not yet used the continuity of f(x). Now let a . i 
be an arbitrary real number with 0 < a <1, and let x and Xo» be any two 
points in I. Let us assume that there exists a value 0 with 0 < Oy < 1 and 


a pair of numbers X19 Xq in I such that (5.2) does not hold, i.e., 


(5.4) Flax) +(1- 1, X) > af (x,) +(1- a) f(x). 


By continuity there must exist an interval J about the point 


X = aX) +(1- a1) Xo such that 


(5.25) £(x) > af (x) + (1 - a) f(x). 


Let d > 0 be the difference between the two sides of (38), 14, 


(5.6) f(a x) + (1 - 1 ,)*5) = af x,) - (1 - a) £(x,) =d>0. 


We may find x] as close to x, as we please, x5 as close to x, as we please, 


1 


and rational a' as close to a, as we please, so that 


Pe ee 


i. an t>t a obs eer ee as 
¢ atx, + (l-a )x, ax, + (1 OX Xx, 5 


whence f(X') = £(X))- Now (5.2) with rational a' implies that 
(5.7) £(X") < a'f(x)) + (1 - a") £(x,) 
and (5.4) implies that 


~£(X) < “a f(x) - (1 - af (x5), 
whence 
|€(x") - £(X') | = |a'e (xt) + (1 - a")£(x}) - ajf(x,) - (2 - a) £(x,) | 
< a'|£(x}) - £(x,)| + (1 - a) |£ (x5) - f(x.) | + lat - a | (|£(x,) | + [£(x,) |) 


< |€(x]) - £¢x,)| + [£Gxp) - £(x,)| + Jat - a] (leG@,)| + |£(x,)|). 


Each of the three terms in the last line of this last inequality can be made 
less than d/6 by appropriate choices of x» Xo» and o'; this implies that 
(5.5) and (5.7) are in contradiction, so that (5.2) holds for arbitrary real 
Comes OSL 

Let us say briefly what we have shown. The definition (5.1) of convex- 
ity does not include the assumption of continuity; it says merely that the 
value of the function at the midpoint of any two points x) and Xo cannot 


exceed the average of the values of the function at the points x and Xo 


The property (5.2), on the other hand, requires that the entire chord between 
(x, ,£(x))) and (x55 £(x,)) lie above the graph of the curve between x) and X» 
if a in (5.2) assumes all real values in 0 < a< 1. In this latter case, 


(5.1) is a simple consequence of (5.2); indeed, the continuity of f(x) is 


also an elementary consequence. However, without the continuity of f(x), 


= 99° = 


we can prove no more than (5.2) for rational a; (5.3) is a special case of 
this result. 


Let us proceed directly to the principal inequality of this chapter. 


THEOREM 5.2. (Jensen's Inequality) Let f(x) be a continuous function 


defined in the interval I: a < x Sb, and let f(x) satisfy (5.1) in I. Then, 


for amy X)5 Xo» **"s *, in I and for any positive numbers o.,, G5 804 Be 
such that 2a, = 1, 

n n 
(5.8) e( 29% re! £(x,), 


with equality in (5.8) if x, = X%) = **" = x, or if f(x) reduces to a linear 


function. 


Proof. Let us show that (5.8) reduces to an equality in the case that 
f(x) is linear on I, or more precisely, in the case that f(x) is linear be- 
tween the smallest and largest values of the Kyo tts x Indeed, for 
g(x) = Ax + B, 


G.9) g (Zax, ) = A(Zo. x, ) +B = A(Za,x,) + B(Za,) = Za, (Ax, +B) = ta 8(x,), 


which shows that equality prevails in (5.8) whenever f(x) is the linear 
function g(x). 

To prove (5.8) in the case that f(x) is not a linear function, we pro- 
ceed by induction: Let us assume that (5.8) holds for n = ete 


and let us consider k + 1 points x "ts Xs X44, on I and k + 1 positive 


¢ Bag 
numbers Oy» ates Oh. Ona such that Oy +icee + On + Ong = 1. We have 


a ee 


- O5 
a, f(«,) = (1 - ) ————  f(x,) + f(x V5 
ort % er Sta ft A 


n 
Since 421%! - 4) = 1, it follows from the induction hypothesis that 


= ' 
(5310) ae E(k.) > e( ———— x ; 
aes . int * ~ “qq * 


asl Ont 


whence, if we use (5.2), 


: ‘ Qa i 
(5.11) o.f(x.)>(l-a re Sx re ee 
oer i ore a a et 41 


- 
> | a,x i. 
i=1 baa 
Since (5.8) holds for n = 1 and n = 2, (5.8) now follows for all n. If all 
the x, are equal, then equality clearly holds in (5.8). If, on the other 


hand, equality holds in (5.8), then, if we retrace our induction steps, we 


have equality ose x, UP to (5.10). From (5.10) we then have 
k a 
Xn = ) = X= Xs 
i=l +1 


whence it follows that x, = eee = x, a Xd 


5.3. Connections with Earlier Inequalities. The form of Jensen's 


inequality given by (5.8) allows us another unified approach to most of the 
inequalities of the preceding chapters. We have shown, to a great extent, 


that the inequality between the arithmetic and geometric means may be used 


ee 


to derive many of the principal inequalities. As we mentioned in the 
Introduction, it is not wise to abandon the many approaches to a given 
mathematical sree or concept, for one then loses both intuition and 
insight, and, in the case of the elementary inequalities treated in this 
book, the interplay among the various inequalities. 

In this section we shall dite, saaeiy in the form of exercises, how 


widely Jensen's inequality may be used. 


Example 6. The function f(x) = |x| is convex on the interval 
I: -© < x < ™, and its graph consists of two linear pieces, y = x for 
O<x< © and y = -x for -~< x<0. Jensen's inequality (5.8), or in 


the simplest form (5.3), shows that 


n n 

eg a eae 
or 

n n 

Py ge 


Equality holds only if all the x, are the same, or, and this shows the need 


i 
for the condition of linearity, if all the Xs lie on one or the other of 


the two linear pieces of the graph of |x|. 


Example 7. For the function f(x) = x? for 0 <x <™%, p > 0, we must 
distinguish two cases, p > 1 where f(x) is convex, and p in the range 
0 < p < 1 where f(x) is concave (if p = 1, f(x) is linear and we have 
nothing to prove). The simple form (5.3) of Jensen's inequality implies 


that 


x tee ep 

it ar , rr eee Pp 
(5.12) . <ife + +P, p>il, 
and 

Roth ssc AD 

ct Eee | 1| p enw P 
(5.13) " > Ape + + =. Oo <p < i, 


with equality only if — x3 this is a stronger result than that 
of Exercise 1.25. For negative values of p with x > 0, the function 


F(x) = xP is convex, and (5.3) implies that 


oo + se ee 
eer aS Bee P 
(5.14) . < LP * +x)I> p< 0, 


with equality only if gs suite x For p = -1, (5.14) gives us the 


inequality between the arithmetic and harmonic means discussed in Chapter 2, 
Section 3. If we apply the full force of Jensen's inequality (5.8), we have 
the following "weighted" forms of the last three inequalities for positive o 


i 
n 
with = a, =1: 


se 
n P n p 
(5.15) [2 a.x,| < aa ‘ p> 0, 2, 20 
n Pp n > 
(5.16) [ 2 .%,| 2 Lat ; O<p<i1, x, >0; 
n P n p 
(5.17) [2.9%] < ES : p <0, 1 > 0, 


with equality only if x, = «++ = x 


oe 


Exercises 


5.1. Show that the function f(x) = log x is concave on 0 < x < », and use 


(5.3), as modified for a concave function, to prove the inequality 


between the arithmetic and geometric means: 


+k. Fee eg 
ia. 7 2 n 
(5.18) (xyXy tre KU < “ 
n 
Jeen TF Oss "t+, Q are positive numbers such that 421% = 1, and if 
Hy 8s x, are positive numbers, show that (5.8), applied to log x, 
yields 
OQ, Oo a. 
praia n 
s eee < eee . 
(5.19) XX x, 24% + y%, + ax, 


(This inequality is frequently called the weighted form of the 


inequality between the arithmetic and geometric means.) 


5.3. If x and y are positive, and if p and q are positive numbers such that 
1/p + 1/q = 1, show that (5.19) in Problem 5.2 implies (4.2) of Chap- 


ter 4, namely, 


Pp 
(5.20) : xy ag + 


2 Ka 


which was the principal tool in the proof of Holder's inequality. 


5.4. Extend the result of Problem 5.3 to the case of n positive numbers 


Bs tty and n positive numbers eee such that ie = 1, 
so that 
grt. aFe me 
(5.21) 1%, ee ee ee 
1 2 n 


<= . 


aso Use the fact that x log x is convex for x > 0 to show that, for 
a>0, 8B >0, 
at+B 
mae J < a%p* 
2 
5.6. Extend the result of the preceding problem to the following: Let 
Kyo ots KL be positive numbers, let ee a be positive numbers 
such that =P, = 1. Show that 
yi Pi*) Pa*n 
(5.22) (P, x, + cee + Pax S 8; — 3 
5.7. If a > 1 and 8 > 1, show that 
va YB. (a + By V20+2 
gf gf < GLARE 
5.8: TEE Bey EES *, x_ be positive numbers less than 1. Show that 
i ieee A n 
; nf*1 5 eee x 
sin x, sin x, --- sin x < sin |————— 
1 2 n n 
5.9. Extend the inequality of Problem 5.8 to the following result. Let 


f(x) be positive and concave on the interval I: a < x < b, and let 


x oe x be n points on I. Show that 


x, + °* + ee 
f(x, )f(x,) +++ £(x,) < [:{ +} 


or, what is the same thing, that the geometric mean of the values 


1° 


£(x,), fee, £(x_) does not exceed the functional value of the arith- 


metic mean of x xo Can this inequality be further extended? 


ae ots 


Delis 


oe Se 


3.13. 
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For p > 1 and q > 1 with 1/p + 1/q = 1, show that gly) = Bias is the 
inverse function of f(x) = ot for =< 2-0, ¥ S20 it A, is the area 
between the graph of the curve and the x-axis between 0 <x <a, and 
4 Ay is the area between the graph of the curve and the y-axis be- 


tween 0 < y < b, show that 


P 


a <A +a. = ® 


q 
a,b 
1 2 P q 


> 


with equality if and only if aP = pt, Note that this gives another 


proof of (4.2) in Chapter 4. 


Develop the idea of Problem 5.10 in the following way. Let y = f(x), 
£(0) = 0, be a continuous increasing function of x for x > 0, that is, 
£(x,) < £(x,) for x) < Xo» so that f(x) has an inverse function 

x = g(y), g(0) = 0, defined on some interval 0 < y< Yo? where y, may 
be +o, Define A_ and A, as A, = g f(x) dx, Ay = i g(y)dy, and prove 


1 2 
that 


a b 
ab <A, + A, = { £(x)dx + { g(y)dy, 
° re) 
with equality only if b = f(a). The result is often called Young's 


inequality. 


Show that, for 0 <x<1l, 


37% Eee sin x ~ - x 


Let x = g(y) be the inverse function of y = .” +xon x20. Evaluate 


the integral Fr g(y)dy. 


aS ee 


5.14. Use the fact that f(x) = log(1 + x) is concave on x > 0 to show that, 


for positive numbers a a 


1? ay9 emda n’ 
(1+ ay" > ti Hal +a = Cl Ha, | 
iL: 2 n 


where A is the arithmetic mean of the numbers ay ay > oy He 


5.15. Use the fact that f(x) = log(1 + ary is convex on -~ < x < © to show 


that, for positive numbers a Se Gog 


Le Aga °° n 


(Ltajti+ a) Gta es g)", 


where g is the geometric mean of the numbers aj» aos ofa Si an 
5.16. Let ay» rs ay and by» cee, Be be two sets of positive numbers. 
Show that 
n n n 
pe’? 3 pele a (a, +b, 
k=1 k=1 k=1 
Sel7. Lee ot lala Stas and b,> see, ba be two sets of positive numbers, and 
let 84 be the geometric mean of Sige Fee A and 8 the geometric mean 
of b,, ***, b_. Show that 
1 n 


(g, + 2)" # (e, +b )la, +h) oO +h), 


5.18. Let y = f(x), £(0) = 0, be a continuous increasing function of x for 


x > 0, and let x = g(y) be the uniquely defined inverse function of 
f(x), O< y< a < +~, Let F(x,y), p(x,y), and q(x,y) be non-negative 
functions defined for x > 0, y > 0, such that dF = pdx + qdy. Show 
that, if F(0,0) = 0 and Fey > 0, then 

: b 


fa 
F(a,b) < | p(x, f(x) )dx + | q(g(y),y)dy. 
fe) ce) 
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5.19. Let y = f(x), £(0) = 0, be a continuous increasing function of x for 
x 2 0, and let x = g(y) be the inverse function of f(x), as described 
in Problem 5.11. Rotate the curve y = f(x) between x = 0 and x=a 
to obtain a solid of rotation of volume + and let x be the x-coordi- 
nate of its centroid; and rotate x = g(y) about the y-axis Setibien 


y = 0 and y = b to obtain a solid of rotation of volume mS whose 


centroid is y. Show that 


5.4. Inequalities for a triangle. One of the most interesting ele- 


mentary applications of Jensen's theorem'is the derivation of certain 
inequalities in the case that Xo Kos X4 are the measures of the angles 
of a triangle. We avoid the use of the words “triangle inequalities", 


which are used in another context in mathematics. 


Example 8. If x,, x,, x, are the angles of a triangle, examine the 
oSSepee oe 3 


expression sin x + sin x, + sin x, for possible maxima or minima. Now 


we know that sin x is concave for 0 < x < T, so that 


x) bo xy se X4 
sin| 3 2 (sin x) + sin > + sin X,)- 


x) + Xo +x 


3 


Hence, sin x + sin Xo + sin X4 re sin| 


|. with equality only 


sg x, = x = X35 i.e., only in the case of an equilateral triangle. But 
x - Xo + x = T, so that equality--the case of a maximum--gives the value 


3 sin 1/3 = 373 /2. 


a 


Example 9. If x1 Kos X3 are the angles of a triangle, examine the 


expression sin x sin Xo sin X4 for possible maxima or minima. Since sin x 
is concave, we may apply either Problem 5.8 or its extension, Problem 5.9, 
to obtain 


eo ee eS 
sin x, sin x, sin X, < sin’ +43 sin” 37 3/73 /8 , 


with equality, and therefore a maximum, whenever x, = x, = x., which is again 


1 2 K ig 


the case of an equilateral triangle. 
In problems of this kind, it frequently happens that one must restrict 


the range of the angles involved; we see this occurrence in the next example. 


Example 10. If X,» Xp» X, are the angles of a triangle, examine the 
expression tan x + tan xy + tan X3 for possible maxima or minima. We 
point out that tan x is convex only on the interval 0 < x < 1/2, so that, 


in order to restrict Xs Xo» X4 to this interval, we assume at the outset 


that the triangle is acute. By (5.3) we have 


1 2 3 eee 
Ss See x + tan Xy + tan x3) 


whence 


3 tan = < tan x 


3 1 + tan Xy + tan Xs 


with equality only for X) = X) = Xq, i.e., only for the equilateral triangle, 


in which case the expression tan xy + tan Xo + tan X4 has a minimum value 


373 . 
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Exercises 


5.20. Let Xj» Xp» X3 denote the angles of a triangle. Find the maximum or 
minimum of the expression given, and indicate what further restrictions 
may be necessary. 


(a) cos x, + cos x, + cos x,. 


1 2 3 
(b) cos x, cos Xy COS Xq. 
(c) tan x, tan x, tan x,. 
(d) sec x, + sec x, + sec 3° 


(e) tan x,/2 + tan x,/2 + tan x,/2. 


5.5. Further Developments. We wish to point out some geometrical 
properties of continuous convex functions which reinforce our intuition 
about such functions. The results we obtain, as well as the methods we 


use, are typical of the way in which real functions of one variable are 


treated. 
We return to the geometry of Figure 5.1 and let Xj» Xo» Xy be any 
three points of I such that x < Xo < X43. If we use the identity 
xX, - x - 
Pike See . 
1 a8 te, 2, 3 A 


where a, + A, = 1, then Jensen's inequality (5.2) for a continuous convex 


function f(x) yields 


x ghee x ss 
3 2 2 1 
ft.) 6 FG . a ike) 5 
2 X4 x 1 x3 x 3 


or, after multiplying by X3 — Xy> 


- 101 - 


(5.23) (x, - x, )£(x,) < (x, - x) £(x,) + (x, - x, )£(x,). 

If we subtract (x, - 1) £(x,) from both sides of (5.23), we have 
(x, - x1) (£(x,) ~ £(x,)) = (x, = x1) (£ (x3) = f(x,)), 

or 


£(x,) ~ £(x,) : £(x,) - £(x,) 


x 


2. 8 oS See 


If now we subtract (x, - x, )£ (x,) from both sides of (5.23), we obtain 


(x, - x) (E(x,) - £(x,)) < (x5 - %3) (£ (x3) - £(x,)), 


or 


f(x.) = £(x,) .* £(x,) - £(x,) 


~~ sc: al 


and if we combine the two inequalities involving quotients, we have 


£(x,) = £(x,) a f(x.) - £(x,) f(x.) = £(x,) 


_— oy eee So eee 
Zz 1 3 i § 3 Zz 
If we interpret (5.24) geometri- 
C cally, we see (Figure 5.5), that 
| (5.24) is nothing more than the 
' | statement that 
I 
! ; slope AB < slope AC < slope BC) 
t 
’ t ! so that, as X5 increases with x) 
’ i I 
mechani desi SSS held fixed, say, the slope of the 
ee | Xo X3 
chord AB is monotonically increas- 
Fig. 5.5 


ing. Now we know from elementary 
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analysis that a bounded, monotonically increasing function must tend to a 


- x, > 0; then (5.24) may be 


limit. Let us write x for Xo and Ax = X, l 


written as 


(x) - £(x - Ax) _ £(x,) “* £(x,) 
Ax = xX, - x) 


3 


where the left-hand side is, as we have remarked, a monotonically increas- 
ing function of Ax which is bounded by the fixed quantity on the right-hand 


side. Hence 


f(x) - f(x - Ax) 


lim (Ax > 0) 


Ax>0 
exists at the point x; this is the so-called left-hand derivative £"{x) of 


f(x) at x. In a similar fashion we may show that the limit 


f(x + Ax) - f(x) 


lim o- 


Ax>0 


(Ax > 0) 


exists at the point x; this is the so-called right-hand derivative £1 (x) of 


f(x) at x. Thus we have proved the following result. 


THEOREM 5.3. A continuous convex function f(x) in an interval 
I: a <x <b has a left-hand derivative f'(x) and a right-hand derivative 


fi (x) at each point of a < x < b. Furthermore, f'(x) S f(x). 


We remark that if, at a point x in a < x < b, £' (x) = £1 (x), then f(x) 
is differentiable at x, with f'(x) = £ ' (x) = f(x). 

Our observation concerning the slopes of the chords in Figure 5.5 
suggests that we may obtain even more information from (5.24). Let xy < Xo 
then for sufficiently small Ax > 0 we have x + Ax < Xy Ax, so that from 
(5.24) we have 
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E(x, + Ax) - E(x, ) ; £(x,) - ae oe Ax) 


“Ax ae Ax 


In‘the limit as Ax > 0 we then have 
' ! 
i) 2 tte) 


< Xo» which 


and, since £' (x5) < fi (x), we have Ei Gg) < E(x) whenever x 


shows that 
The right-hand derivative £1 (x) is a monotonically 
non-decreasing function of x ina < x < b; the same 


is true of the left-hand derivative f'(x). 


We summarize some of the facts obtained in the discussion above in the 


form of a theorem. 


THEOREM 5.4. The graph of a continuous function f(x) satisfying (5.1) 
in I: a < x <b possesses a line of support at each point xy in I; that is, 
‘a. Line Le ¥ = £(x,) = m(x - x4) such that no point of the graph lies below 


L. 


The slope m of the line L of Theorem 5.4 may be taken, for the sake 
of definiteness, to be Sf L(x.) + f'(x)], so that m will coincide with the 


usual derivative £'(x)) whenever that derivative exists (see Problem 5.23). 


Exercises 


5.21. Show that a necessary and sufficient condition that a continuous 


function f(x) be convex.on I is that, for any three points Xp» Xoo 


x, in the interval I: a < x < b such that xy < Xo < X3> 


3 
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xy £(x,) 1 
Xo £(x,) pes Kae 2a? 
X4 £(x,) 1 


5.22. Prove that the right-hand and left-hand derivatives f(x) and f'(x) 
used in this section have the properties that £1 (x) is continuous from 


the right and that f'(x) is continuous from the left. 


5.23. Show that the set of points x on I where £'(x) # £1 (x) is denumerable. 


We present next a classical inequality which has proved to be very 
useful in many contexts. We shall show that its interpretation in the 
context of the theory of convex--and concave--functions can lead to a 
powerful generalization of Jensen's theorem. 

Let f(x) be continuous and non-negative for a < x < b. Then 


1 
b - 


(5.25) 


b 1 ‘b 
{ log f£(x)dx < tos[5 . { £(x)ax| y 
a 


a 
<a 


with equality only for f(x) constant. We reproduce the simple classical 


proof in order to analyze it from the point of view of the theory of. convex 


1. 
-a 


functions. First, we set m = b i f(x)dx, and then write g(x) = f(x) - m, 


so that - g(x) = 0. Then 


b b 
1 r 
gig J log f(x)dx = gegen J log(m + g(x))dx 


b 
4 x J [log m + log(1 + BOD) Jax, 


o 
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If we apply to the last term the inequality 
(5.26) log(1 +t) <t, 


with equality only for t = 0, we have 


1 .° 1 f° g(x) 
Sos ) log f(x)dx < log m+ .. > ) o dx 


1 b 
= log m 1o8(5 a { £(x) ax] x 

a 
since r g(x)dx = 0. Equality holds only if g(x) = 0, that is, only if f(x) 
is the constant m. 

The analysis of the proof turns on the simple inequality (5.26), and 
we observe that (5.26) is nothing more than the fact that the concave func- 
tion y = log(1 + t) has a line of support at the point t = 0; since 
log(1 + t) has derivative 1 at t = 0, the line of support is simply the 
tangent line y = t, and the inequality log(1 +t) < t is simply the asser- 
tion that the curve y = log(1 + t) lies below the line of support y = t. 

Suppose now that we have a continuous function f(x) on a < x <b ast 
a continuous concave function ¢(y) defined on the range of values assumed 
by y = f(x) ona<x<b. Let m= (b - ay i £(x)dx and let 
g(x) = £(x) - m, so that r g(x)dx = 0. Since F(y) is concave, it will 
have a line of support at y = m, that is, there will exist a number M such 


that, for all y described above, 
(5.27) . F(y) < F(m) + M(y - m). 


If we integrate (5.27) and divide by b - a, we have 
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A) : | ee x x 
— J F(f£(x))dx < F(m) + > J (£(x) - m)dx 


b 
= F(m) + b x - J g(x)dx = F(m). 


We state our result, which is an integral form of Jensen's theorem, in the 


form of a theorem. 


THEOREM 5.5. Let f(x) be continuous on a < x < b, and let F bea 


continuous concave function, such that F(f(x)) is defined on a< x<b. 


eRe _ ————_ 


Then 


1 


(5.28) —_ 


Prceaorax < rf [scm 
a! Mes FS; } x) dx}. 


If F is convex, then 


b b 
1 1 
(5.29) oe f F (f(x) )dx > Fp =a f £(x)ax). 
a a 
Equality holds only if f(x) is constant. 
Exercises 
5.24. Let f(x,y) be continuous and positive in the disc 
2 z 2 
Di (x - x,) + (y - y,) Sr. Show that 
ne 1 
— log f(x,y)dxdy < log|—> f(x,y)dxdy|. 
ee tr =D 
3 
oe, 


a26=)=— 
SOLUTIONS 


Chapter FE 


1.1. If we divide both sides of (1.2) by 2 and add (a” + b*) /4 to both 


sides, we obtain 


which, upon taking the square root, yields (1.3). Since equality 


holds in (1.2) if and only if a = b, the same is true in Gi ace) Be 


1.2. (a) We have 
(2a - b-c)” 20 


(2b - > 0 


Q 
I 
fw 
VY 


(2c -a-b)” 20 
with equality holding everywhere if and only if 2a=b+t+ec, 
2b=ct+a, 202 = a+b, ora=be=c. If we expand these 


inequalities, we obtain three inequalities of the form 


hae + Be Bh é 2 4ab + 4ca - 2bc. 
Then adding the three inequalities thus obtained and dividing 


by 6 gives (1.5). 


(b) We have 


“ - 2ac + o = (a - c)? 2 a)’ 
= pfe-b) + = 6)? > (a - b)(b - c) 


ab + be - ac - ‘. 


or 


ae aL b” + 2 abit be-+>ca, 


— 


with equality if and only if a-c-=0 anda-b=b- ce, 


ora=be=c. 
1.3. By (1.6) and (1.1), we have 
x 
a> + b> + °? 2 ab (24) + be (2 ; £) =f ca (S34) 
> abVab + bevbe + cavca 
= (be)?/? + (cay3/? + (aby3/?, 
with equality if and only if a=b=ec. 

Alternatively, simply substituting a3/2 p?/2 ool? for a,b,c 
in (1.5) gives the desired inequality, which reduces to equality 
if and only if a?/? p?/2 s o 3/2 ora=be=c. 

1.4. The proof is straightforward from the hint. Equality holds if and 
only if a=be=c. 


1.5. If we multiply the three inequalities 
at+b22vab, b+c 2 2vbc, c+ a > 2vea, 


which come from (1.1), we obtain the desired result. Equality holds 


if and only if a=be=ec. 


1.6. First solution. From Exercise 1.4, we have 


ab (25) ig be (2 . ) + ca(S : 2) 2 3abc. 


Multiplying this by 2/abe gives the desired result, with equality 


if and only if a=be=ec. 


Second solution. Notice that by (1.1), for all x > 0, 


bie As 


1.8. 


1.9. 


3 a 


with equality if and only if x = 1. Therefore 


+b Se - b b 
oe one GS Ge Gee He, 


with equality if and only if os 2 Pp. l, ora=be=c, 


Third Solution. We shall use (1.1) and then the inequality 


deduced at the end of Problem 1.4. We have 


arb bte cta,, vb, , vee, , yea 
c a b c a b 
Vab_vbc veay1/3 
ow 7 AS 
Multiply the first inequality in (1.4) by “ee the second by on 
and the third by b*, Upon addition of these new inequalities and 
division by 2, the desired result is obtained. Equality holds if 


and only if a=b=e. 


First solution. Division by abe of the inequality in Problem 1.7 


gives this inequality. 


Second solution, (see the second solution of Problem 1.6). We 


have 


bb 1 b b 
ct et Ha [E+ e+ C+ Gee r+ He] eatnte, 


with equality if and only if a=b=c. 


As we saw in Example 2, a? a5 b” 2 ab(a + b), with equality if and 
only ifa=b. If we multiply this by 3 and add a + b>. we obtain 
bite” + b°) 2 (at b)*, as desired. 


Remark. We have shown that 


Ps Be See 


3 
3 a+3)° (2 . 2% (a + b) = ab(a + b), 


L.10. 


1.11. 


= S25 = 


using (1.1). Thus, we have ended up with an inequality stronger 


than the one we began with. 


(a) By (1.1), we have 
2 
(1) [Step esa) = (atec)(b+d), 


with equality holding if and only ifat+tc=b+d. If we 
take the square root and divide by 2, we arrive at the desired 


inequality. 


(b) In (1) above, we grouped a+b+c+d as (a +c) + (b +d). 
If we instead group it as (a +b) + (c +d) or (a +d) + (b +c) 
and use similar inequalities, then addition of these three 


/ Amequalities gives 
3 2 
rac +b+e+d)” 2 2(ab + be + cd + da + ac + bd), 


with equality if and only ifat+c=b+d,atbe=ct d, 
anda+d=b+c, ora=b=ce#=d. Now dividing by 12 and 


taking square roots gives the desired inequality. 


Suppose that the sequences are increasing. Then {b,c,,b,c,} is 


also increasing; note that positivity is necessary for this to hold 


generally. Thus (1.7) gives 


a,b,c) + aybyc, ay 25 ay : bic, <2 boc, 
Seis: Cee ae aes some 


aj + a2 
Applying (1.7) again and noting that ies. See 


the desired inequality. Equality holds if and only if a, = a, or 


is positive, we get 


bic, boos and by = by or c, = Cos It is easily seen that this 


is true if and only if all but one of the sequences {a,,a,}, 


{b,»b,}, {e,,c,} is constant. 


a 


1.12. The generalization of Problem 1.11 is that for n increasing (or 


decreasing) positive sequences {asaya}, k= 1, -++, n, we have 


"i'n a * m1at22" Ted (P11 . =32) (*21 2 =22),.., (Pat ss “22) 
2 2 ae: 2 - ES i, 


with equality if and only if all but one of the sequences is con- 
stant (see Exercise 1.24 for a full proof, in fact, of a more general 
inequality). Therefore, if a,bU,.°° "SH, are positive numbers, we 


have 


We tee tM, eee oy i ha Ee 
_ niz,l ae fetget).. fateet 


with equality if and only if a = b. Letting Hy Seer = 1 * 1 and 
ee. < 
taking ." roots gives 


ate pmyt/h ath 
2 2 


ee? 
1.13. Let us denote G . = by a and ear by b. Then by the pre- 
vious problem, 
4 ete + )* : 
2 32 


with equality if and only if a=b. InO<t< 1, this is equiva- 


lent to 1 - e* = 2¢, or t « JT - 1. 


1.14. It follows from Problem 1.12 that 


ach ‘“ p22 fas ii 28 : 


> i 
2 2 


with equality if and only if a = b. 


L.iS. 


1.17. 


1.18. 


1.i9;3 


1.20. 


eS 


Using Problem 1.12, we have 


1+ tan®e = i‘ + (tan76)4 > 4a + tan“e)4 =i sec’, 
2 


fo) 


except where 1 = tan’6, or 6 = 7/4. 


In the second inequality of the solution to Exercise 1.12. let 
n = 3 and Uy = 1, Uy = 2, Uy = 3. The desired result follows 


immediately. We have equality if and only if a =b. 


Let d = he + a be the distance from the origin to a point on 


the line. Then by (1.3), 


be ae See 
d2—5 ia 


with equality at x = y = 3/2. That is, the minimum distance is 3/72. 


Let d = vx? + y- be the distance from the origin to a point on the 
arc. Then by using (1.3) twice, 
x + (vx + Vy)” a 
fF S25 o— 
v2 2v2 2y2 


with equality at x = y = a/4. The minimum distance is a/2v2, 


Under the hypotheses, we have (a, - ay) (b, = b,) £0, with equality 


if and only if a, = a, or b, = b Proceeding with the argument 


1 2 a a 
in the text shows that we get (1.7) with the opposite inequality sign. 


(a) Ifde= Ae + _* + “ is the distance from the origin to a point 


on the plane, then by (1.12) we have 


ee re eee 
d » Bae te = 23. 


3 > 
with equality at x = y = z = 5/3. The minimum distance is 


therefore 5/Vv3. 


eRK oe Sewe 


(b) We now apply (1.12) twice: 


The minimum distance is thus a/3V3, achieved at x = y = z = 4/9. 


1.21. The inequality (1.12) yields 


tga’ Si 4 Z 2 
f(x,y) 2 $[sin’x “+ (=x) cous + [22] cos"x| 
ey 


2 een “ey Gane | 
3 (sin x + cos x)” = 3» 


, a 47 8 
with equality if and only if sin“x = — cos x = =) coe x 
1 A 


+7 ae 
or sin x i Be cos’ x - /2 »>y=v72-I, 
v3 


1.22. If we apply (1.12), we obtain 
\ 


2 


f(x) 2 $1 + cos’x + ein“x)* = 4/3, 


However, 4/3 is not the minimum value of f(x) since equality would 
require 1 = cos x = sin x, which is impossible. 

This example should serve to forewarn the reader that in look- 
ing for extrema by using inequalities, one must be sure that equal- 


ity is actually attained. 


1.23. ‘lat {a,, eee, a} and {b,, sis bi} be two increasing sequences 


of real numbers. Then, if i < j, 


(1) (a, -a )(b, - b,) 20, 


j j 


or. 
a,b, - =e > ik - dg : 
n 
If we sum all such inequalities and then add et to both sides 


of the resulting inequality, we obtain 


1.24, 


= he 


afar EBay -(Ea)( Bod - 


i=l i=l j=1 i=1 


Division by nat produces (1.11). Now if one of the sequences is 
constant, then equality clearly holds. Conversely, if equality 
holds in (1.11), then equality holds in (1) for all i < j. In 

particular, equality holds for i = 1 and j =n. Therefore a. = an 


1 


or “—g = by but since each sequence is monotonic, one of the 
sequences must be constant. 

If the two sequences were both decreasing, then (1) would 
still hold, so that (1.11) is valid. If one sequence is increas- 
ing while the other is decreasing, then the inequality in (1) is 


reversed, so that (1.11) is valid with the sense of inequality 


reversed. 


We shall show that if {a 5 ‘7 are increasing (or else de- 


il? ee 


creasing) sequences of positive numbers for i= 1, °*:, m, then 


“a 
(1) = Mas ee ee a 
"jer a-1 4S ger ™ gar 4 


with equality if and only if all but one of the sequences is 
constant. 

We shall proceed by induction. We have seen (1) for m= 2 
in (1.11). Thus, assume (1) for m = p - 1, p 2 3, and let 


{a 


13 jel’ i= 1, +**, p be p positive increasing sequences. 


p-1 n 
Since { I 7; is an increasing sequence, (1.11) gives us 


= Sa 


p-1 n 
with equality if and only if { Ia } or {a ,}" _ is constant. 
qo1 ful pj j=1 


n 
Applying the induction hypothesis and observing. that jh?pi is 
positive, we have 


bE Balt bod» C4 Led fo 
3 a1 33) la A? * kee © stash : hates 


with equality if and only if all but one of the sequences fa, ev 
i= 1, ***, p- 1, are constant. Combining this with (2) yields 


(1), together with the proper equality condition. 


1.25. Without loss of generality, we may assume that ay < a, Severs an 
(otherwise, we simply relabel them and note that the result is 
symmetric). Then, by the generalization of Chebyshev's inequality 


given in Exercise 1.24, 


bs 
a, |™ 

oi* hee 

aes. OF 

n n 


where we have let all m sequences be the same. Thus the result 
follows. 


Remark. This result will be generalized in Chapter 5. 


1.26. First solution. Let x 2 y and z = y/x. Then we wish to prove 
that (1 + zuyn < (1+ ea or 
n m 
y @ mk % y @ znk 


% ) 


= k=1 


1.27. 


1.28. 


1.29. 


~ §-10 - 


Not only does the right-hand side contain more terms than the 
left, but each term is also greater than the corresponding term 


on the left. Hence the inequality is true. 


Second solution. Let t be such that er + ee = 1. Then since 


x,y > 0, we have (5)"< ()" <1, ™< ©" <1, and 
t t = t 
x)m Yym,n | ,-/x\n Yynyn _ y 2 p(Xy0 Yyn nm 
re > Gy < 1S)" + Sy - 1 = 1 + a... 
Multiplying by as gives the desired result. 


Since a+b 2 2Vab, with equality for a = b, we have 
(L+x,)+--(l+x)2 (27x, ) +++ (2vx_) = 2”, with equality for 


x, = see e.g 


By the same method as in the preceding problem we have 


n 
(x, x xD + Xn) > (2v7K)x 1) *** (vx x) ee aE 


Meee BX @ I, 


Equality holds for x 


(a) Let x + y = c, a constant. Then by (1.1), xy < “he, with 
equality at x = y. In other words, xy is a maximum when 


x = y (= c/2). 


(b) Let xy = c. Then by (1.1), x + y 2 2v¥c, with equality for 
x = y. Thus the minimum value of x + y is achieved when 


x = y (= ve). 


(c) The proof is the same as in part (a), except that we use 


the inequality ee 2 Vabe of Exercise 1.4 in place 


of (1.1). 


1.30. 


1.31. 


£33 


=i = 


Remark. Parts (a) and (b) are referred to as dual properties. 


There is an obvious dual to part (c). 


To maximize xvV/16 - x” is to maximize its square, x” (16 - x“). 
Regarding x"(16 - **) as a product of two factors whose sum is 
constant, 16, we see that the maximum occurs, by Exercise 1.29(a), 
when ee = 16 - “ or.x = 272. The maximum value of xv16 - x" is 
then 8. 


Alternatively, we could have used (1.1) directly: 
o£... ... see) 
xv16 - x = vx" (16 - x") < 7) = 8, 


There are two ways of expressing the same solution, as in the 
previous exercise. Here, however, we present only one. By 


Problem 1.4, we have 


xyz = Z[x(2y)(32)] < Geet 32,3. 4 


with equality if and only if x = 2y = 3z(= 2), or x = 2, y=1, 


2 273; 


Let x,y,z be the lengths of the edges emanating from a fixed ver- 
tex. The volume is then xyz with 4(x + y + z) constant. By 
Problem 1.29(c), the volume is a maximum when x = y =z, i.e., 


when the figure is a cube. 


If x,y,z are as in the previous problem, then the volume V = xyz 
and the surface area is 2(xy + yz + zx). Those values of Sy sz 
which maximize V also maximize v2 = (xy) (yz)(zx). The sum of 
the three factors in v’ being a constant, v’ will be maximized 
whenever xy = yz = zx, which is equivalent to x = y = z. Hence 


the figure of maximum volume is a cube. 


1.34. 


1.35. 


£36; 


1.37. 


= §-12 < 


By Problem 1.25 with k = 4, we have 


> 


See. Gagne 
3 3 


or 7x + V¥ +V7z< 33/4 with equality if and only if x =y=z= 1/V¥3. 


Without loss of generality, we may assume ay 2 a, Seer 2 an 


1 1 eee ES ' 
Hence ay < ap < s . and by Chebyshev's inequality, Problem 


1.23, we have 


1 BE 1 1 
— + eee ed a _—— + ooo + o _ 
+ eee ta a a 1 a an a 
n 1 n i n 
SS 2 a eee #1, 
n n n 


= 


with equality if and only if a 


m eff Sa e 


1 


First by (1.3), 


1,2 sik aeeaer 8 8 pe Beeeace 8 2 be2 
(a + 2) + (b +7) 27latst+b +e) oe Pe TDs 
af 1 1 
with equality if and only if a “— b Bae - » or (a - b)(1 - Pies 0, 


or a=b. By the previous exercise, 


eae 
atb m4 


© |r 


1 
=o 
with equality, again, if and only if a =b = -. Therefore 


467 «2, 


>i 
2 


5 I dee 
(a + 2) + (b+) i 


Remark. Though by (1.1) we have a + i> 2 and b + => 2, or 
(a + 1)? + (b + 2)? 2 8, the value 8 cannot be achieved since this 


would require a = b= 1. Recall Exercise 1.22. 


Using the inequality of Problem 1.25 with k = 2, we have 


1.39. 


="Ss—13'= 


n 2 n Z n 2 
Yfay+2} 220) (+ Ay] -2f2+ 2 2). 
es j=l j j=l “4 


J A, 
; ; nt 1 
with equality if and only if a, +—= +: =a +—, or 
£ ay n a 
n 
1 
os a oe ee Now by Problem 1.35, 
aire ae 2 
, i ee 
Sag y a, 
j=l 


with equality again at a, = +--+. = —* 1/n. Hence the result 


follows. 


From Exercise 1.12, 


lin 1vn 1 Re Fe ee 
(a +=) + (b +7) a ae — 


as in Exercise 1.36, with equality if and only if a = b = 1/2. 


Therefore 


oc 


foe] 
1 4 rs 2 2 
n=1 (a — + (b all n=1 5 


Since a,b > 1, both log .b and log, a are positive. Using the 


fact that log, a = 1/log >, we have 


log .b ae log,a 2a25 


with equality if and only if log _b = 1, or a=b. Therefore 


4 1 y 
SESE ELA EI Moncks 2. 
n=1 (log .b ae log, a) n=1 2 


- S-14 - 


1.40. We may assume without loss of generality that ay = ay re an 


+e is an increasing 


Then {aP}" _ is a decreasing sequence while fa; a 


i i=l 
one. Therefore the result follows from Exercise 1.23, and equality 


holds if and only if a 


sa eof Sae, 


1 
ios pn 
1.41. As in the last exercise, let a, 2 a, 2 2a. Then {aj toy and 
{arity are both increasing sequences, so that by (1.11), the re- 


sult follows. 


Remark. The same inequality holds for p,q > 0. 


1.42. From (1.1) we have 


Adding these three inequalities gives the desired inequality. 


Equality holds if and only if a=b=c. 


1.43. Without loss of generality, we may assume that a < b < c. Then 


log a < log b < log c, so that by (1.10) 


a log a+b log b +c loge 2 atbis (log a + log b + log c), 


= atb+c 
log(abPc®) > log(abc) ? = 
which gives the desired result. Equality holds if and only if 


a=be=c. 


Remark. The inequality clearly generalizes to n numbers. 


1.44. 


= $=15 = 


If we add 2(ab + be + ca) to inequality (1.5), we obtain 


(a+b + a 2 3(ab + be + ca), 


a+b: +c ss fab + bc + ca 
3 Ss 3 < 


with equality if and only if a=b=c. Now applying Exercise 


or 


1.4, we obtain 
fab + 38 + ca > ‘(ab he ca)l/3 aS some : 


with equality if and only if ab = bec = ca, or a=be=c. 


Zaks 


- S-16 - 


CHAPTER II: SOLUTIONS 


First solution. From (2.2), we have 


1 (a a a a a a jl/n 
t(@t+Z+-+aeG-2- eee J =1, 
2 3 1 


i) 
Ww 


which gives us the desired inequality. Equality holds if and only 


Fg * a, .. ‘i a a *. 
Ce Ser, say. Thar tek eee wt, 
Ss 1 ; * 1 


Hence, ay = ay etm ane 


Second solution. The inequality is clearly true for n = 1 and n = 2. 
Assume that it is true for n = k. We can assume, without loss of 
generality, that an is the smallest of the Se ey Lae By the 
inductive assumption, 


a a a 

(1) +t + Bek, 
= a 1 

We also have that 


Cy Mcp > Mp) 


or 


oe SS 
~~ 4 Sy 


(2) #2; 


Adding (1) and (2), we get the desired inequality. 
Remark. The following theorem is clearly also true: Let 
{b } £ { } = 
yp’ ted, be a permutation o aystt tate Then i by 2n, 


with equality if and only if a, = b; for all i. 


POA 


- S-17 - 


First solution. The simplest method of proof is to apply Cheby- 


shev's inequality in the form (1.11) of Chapter I with a, = b,> 


1 een LS 


which gives us (2.5), with equality if and only if ae 
3 2 
Second solution. Let us expand Fens and use the simple result 


that 2ab < a” + 4° (ef, (1.2) ,- Chapter 1): 


=] 1<j 
n 
< yay + J @pt+ai 
i=l i<j 
n n n 
= } at +(n- 1) } at =n) at . 
i=1 i=1 i=] 


Hence (2.5) follows immediately, with equality if and only if 


Third solution. The following proof, which frequently appears 
in texts on probability and statistics where (2.5) is especially 


useful, is independent of the methods used up to this point. 


ak epee 
Let A = * ay and Q . 


233; 


2.4. 


n 
os } (a, - A) 
i= 


1 


- § 


2 


S18 = 


n 
2 2 
=) > 2aa, + A‘) 


i=1 
2 n 
=nQ - 2A ) a, + 
i 
i=1 £ 
“on 
= nQ* “tsp 2a ) ~~ 
i=1 
= n(Q? - 247 


n 
ya? 
=] 


] +n 


2 


+ a*) = n(Q? - a2), 


whence “ < Q? with equality if and only if a, = A for every i, 


or, what is the same thing, if and only if a, =a 


= eee =a e 


1 2 


The maximum will occur at the simultaneous maximum of 


(s - a)(s - b)(s - c)(s - d) and minimum of abcd eds” =: if 


2 


such exists. The first occurs ats-a=s-b=s-c#g - d, 


or a = b = c = d, while the second occurs at 5- a Both occur 


only in the case of a square. 


Remark. The following more general theorem can be proved 


easily using geometric methods: 


the n-sided polygon of greatest 


area with given perimeter is the regular polygon. 


Let V be the volume of the 


cylinder, r the radius of its 


base, and h its altitude. 


Then V = mh. From the figure 


and the two-intercept form of 


a line, we have that r and h 


are related by 7? 


h 
7 i. 


Dese 


= 3-19: = 


Thus we may write 


V = 4nR7H(e Ee) (oe =) 


fmt ae * | 


< 4nR7H a = — TRH , 


r SS 2R 
with the maximum of V occurring when mRm~H7~3° OT 3? 
hs e Thus the volume of the cylinder is at most 4/9 the volume 


3 


of the cone. 


(a) In the figure, the altitude 
is a + x and the radius of the 


base is Va" - x". It is easy 


to see that x must be positive 

for the cone of maximum volume, Be 
but this is irrelevant to our 

proof. The volume of the cone 

is 


V= F(a" - ote + x) 


4n,a+x,,a +x 


FES 45 - »). 


Since the sum of the factors is constant, 2a, the maximum 


xea- x, or x = a/3. This determines the 


at 
occurs when 


cone. 


(b) Let V be the volume of the cylin- 
der. Then, from the figure, 


= any 


and 


2.6. 


2.7. 


Bae.” a-x 
3 = 


- S-20 - 


Thus 
Ae ae 2,3 
a 2(x | {x |, 2 2/a 
V 167 Eo ) < 167 es : 
Pe 2 — 2 a 
with equality when arty = ge OF x= 2/2 sy we ° 


Remark. We could have also written V = 2nx? Va" - x 
or V = amy (a? ~s>). In either case, we square and proceed 
as before. As in the preceding problem, we see that we can 
solve this problem without squaring when we use the latter 


form, V = 2ty(a - y)(a + y). 


The maximum of (a + *)°(a ~ «j* occurs at the maximum of 


e— a 23 = ee x4 » which is (22 37 » by (2.2), occurring where 


; Or x= -a/7. 


Note. This technique of introducing the proper coefficients 
to make a constant sum or other quantity is widely applicable. 
It is generalized in the weighted forms of inequalities, as in 


Section 5.2. 


Substitute a; for ay» b> for b> and so on. We are then required to 
show that 


+ $.$2.)° 


(a) + be) (as +b) (a3 +3) 2 (aaa, 1°2°3 


or, after expansion and cancellation, 


3-3.3 *323 Se ee 3: 353 33-3 3.323 
(aj a,b, + a,a3b) + a34)b) + (b}b5a3 + bob3a) + b3b) a>) 
2:22 2 
2 3a,a 2 a,b, b,b, + 3b1b5b52,88, ‘ 


It suffices to show that the first quantity in parentheses on 


2.8. 


2.9. 


= S-21 - 


the left side is at least the first term on the right and simi- 

larly for the second quantities. But these follow directly from 
(2.2). Equality holds if and only if a,ab, = a,azb) = a,a)b, and 
b,b,a, = bob,a, = b3b,a,- 
written, and letting x, = a,/b,, i = 1,2,3, we get 


Dividing these sets of equalities as 


= 2 XyX3 : X3%) 
*3 *y “2 
or 
X, = X_ = Xq - 
if te Se Se 
that is, apices “ae 5. is implied by the sets of equalities. Fur- 


a 2 3 
thermore, this set also implies the original two. Thus, they are 


equivalent, and our inequality becomes an equality if and only if 
the a's and the b's are proportional. 

Note. This inequality is a special case of Holder's 
inequality (4.15). 


+ 
Prom (2.2), Varalaravacaceraaray ¢ be eres ear ea ae, 
ee t22as3 Sane 5 10 > 

from which the desired inequality follows immediately. Equality 


holds if and only if a) = a) = a, = a). 
Remark. In this inequality, we have the exponents in the 
geometric mean going over to coefficients in the arithmetic mean. 


This will be generalized and expanded in Chapter V. 


8 
(a) We have (1 - x)?(1 + x)(1 + 2x)? < BG male) 2 2{ho 2 -: 


8 
with equality if and only if 1 - x=1+x=1 + 2x, or x = 0. 


(2.2) is applicable only if all the factors are positive. If 


= $=22 - 


they are not, exactly two of them must be negative for a 
maximum to occur. These must be (1 - x)? and (1 + x). But 
these cannot both be negative. Hence, the solution is com- 
plete. 

Remark. See the remark following the solution to 


Problem 2.8. See also Problem 2.46. 


(b) Note that x + 5 = 5x - 7 = 11 - x has the common solution 
x = 3, where each factor equals 8. Now x +1 ae 4= 5: 8. 


Thus, we have 


F(x +5)" (5x - 7)(11 - x)? (2x +2) < 


< iLj2&+5) + (5x = 7). +9011 ~ x) + (x + 2) 8 
2 13 


1,104.13 
293? 


The maximum is thus 7 at x = 3. On x > 0, only one factor 


= 278. 


may be negative. Hence, (2.2) is applicable for finding the 


maximum, and the solution is complete. 


2.10. By (2.2) for n = 3 and n = 2 


a — +c. Vos ee S $e Kathy rete ta) 


= fart, & a cy (eta - ay > 3/ Jab aa 


In each case, equality holds if and only if a=b=c. 


NR|e 


2.11. The ) terms of * contain each x, exactly ec» times. Hence, 


i 
by (2.2), 


= 
n-1,4,n 

G. ee BEEN n 

es tah fo rate on, 

() i=1 i=1 

m 

n n(n - 1)! a, ma =1 : 

since oe ma las wT a = Dp: Equality holds if 
and only if Xj =X) Ft = Xe Now by expansion and definition of Oy» 


= 5 ¥ gma 
TI (l+x,) =1+ o, 21+ C)o 
i=l t jaa * “a * 


n 
= ) @yv¥oyn1"™ = (1 +'¥0_)" 
m n n 
m=0 
by the binomial theorem. Equality holds if and only if 


x 


= ee =X, 


5 
2.12. (a) First solution. Let the two numbers be x and y. Assume that 
x <y. If a is guch that 1 <a << » then ax and ty are 

closer than x and y in the sense that | ax = 4 <y. = x. Thus, 


we are required to show that 


ax + ty < ey. 


From the conditions on a, we obtain x < ty re 


(a - 1)x < anay =(1- yy, or. ax. + ty < x+y, as desired. 
Second solution. Let xy = rs be such that r and s are closer 
than x and y and let x < y. Then x < r, and, if we multi- 

ply this inequality by the positive quantity y - r, we obtain 
xy ar < ye = x, or xy + r° < (x + y)r, ore y> e+ ts 


= r+s, as desired. 


233% 


=~ $2 - 


(b) If not all the numbers in (2.2) are equal, then there must be 


two of them, say ay and ay» such that ay <G< aos where 


n ae 1/n ’ ? ' 
G C iad - If we let aj = G and a, = a,a,/G, then ay and 


a, are closer than ay and a, are, and therefore, by part (a), 


+al< + 
a ay < a, + a, or 


' 
_ 


a! +a! 


cut. . |iee euler | a ta, ta,terrt+a 
1 Z n 


3 S oe 


n n 


Repeating the process at most n-1 times, we arrive at a set 


a 


of numbers a" = ay eisee = a = G such that 
n n 
1 1 t 
— > <= = = 
> day ;. de G NE 


Thus, (2.2) is true and equality holds if and only if 


2 eS eee 


cas 


It will be shown that (2.2) is true for n = rage where r is any 
integer, and that if (2.2) is true for n = k, then it is true for 
n= k- 1. We shall then be able to conclude that (2.2) is true 
for all n. 

We have seen in (2.1) that (2.2) is true for n = 2°. so that 


we may assume that (2.2) is true for n = a or that 
7 a gr. 
(1) wie i 2, 2) ae 
r 4. i . 


where a,2°'*sar are any positive numbers, and where equality holds 


r+1 = Sf 


1 ~ 49 = °"* = ayr- Consider any set of 2 2°2 


numbers, Ayo" ' sors Qorgy?'**Aortl- By (1) and (2.1), we have 


if and only if a 


Ee 
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or 


grt grt grtl 


with equality holding if and only if a, = er a, 
ey rt ase “28412842 | Sort? 
that is, if and only if a Sa. ee art" Thus by the prin- 
ciple of mathematical induction, (2.2) holds for all n = r: where 
r is any integer. That is, (2.2) holds for arbitrarily large r. 


Now assume that (2.2) is true for n = k: 


3 : k  \1/k 
(2) kl 2([ta,| : 
} Ker t (yer 2 


k-1 
1 
for any a 2Ay9°** 5A. Let a a 2 yo1*1° Then by (2) 


1 1 , Me 1/k 
==((k-l)a +a) == a > | a,| ; 
a a *—-* & far © eee 4 


or 


) atea 


- S-26 - 


k k k-1 
a2 Ta. = Il a Je ‘ 
k i=] i 1 £rk 
“3 k-1 
Thus a + 2 : a,» Or 
1 
1 k-1 : k-1 1 
ES ses gee ee 
i=1 =] 


where equality holds if and only if oe ai a 


1 
k-1 


holds for n = k - 1 if it holds for n = k. Therefore, by the 


k-1 j 
: aj» which is to say, 4, Sage * ai Thus (2.2) 


principle of backward induction, (2.2) holds for all n. 


2.14. The only = steps that need be added are those that prove the 
equality condition. Along with assuming inductively that A. 2 Gis 
we assume that A. es CG. implies a 0 ot eS ee Then Aviad = Grd 
implies that A, = Gy and A = G (also, that A, = A). This implies 
that ay SB eee = a. and a4 = Aap or at = a): Therefore, 
es Sega: a is a necessary condition for equality. It is 


also clearly sufficient. 


2.15. For n=1, (2.2) is clearly true. Now assume (2.2) for n =k. If 
we use the notation given, AL» a mean of os en is not greater 
than aay? which is at least each of Aysttts ay. Thus b 2 0. 


Furthermore, if b = 0, then ay 32 = aed Now 


k 

Ya, + 

it wel a tat ‘ 
Aad nei Er 1 a. ee 1 


Thus 


2.16. 


= S=-27 = 


k+1 


kt+1 b 
ee ea ES 


= e —— 1) (A) x5 - 1D : Geka : D 
toe ebm 
Pah + ke + (ay Reb) 
=A st 
k 


ie 


where we have used the binomial theorem. Equality holds if and 


1 * 192°") 841 , 


only if b= 0. Thus (2.2) is true forn =k +1, By induction, 
then, (2.2) is true for all n and equality holds if and only if 
b = 0, that is, a, = So aw: 

Remark. We have used, and proved, the inequality 
(1 + h)™ 2 1+ nh, where h 2 0 and n is a positive integer, with 
equality holding if and only if h=0orn=1. In fact, this 
inequality, known as Bernoulli's inequality, is true for any real 


n2i1. If 0 <n<1, the sign of the inequality is reversed. 


See Problem 4. . 


For n= 1, (2.2) is vacuously satisfied. Assume (2.2) for n = k. 


If x 2 1, then ee 2 ie * 2 —*. neal x” 21, with equality 


in each case if and only if x = 1. Adding, we get 


kx = (x2 oo xh2 = Snes as WS 
or 


Gs) 2 G8 + ss 8 ES oe  . 


2647, 
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Rearranged, this is 
(1) (k + 1)x® = 1 < kexhtl 


with equality if and only if x = 1. Similarly, if 0< x <1, 


x" <x perry <" <1, which gives ikea < (x2 ee ee ES Oe 


in’ fa = 1) fe x 1: 


Again, we get (1). Substituting x - "Vee, where Cpa tt ecy 


are to be determined (they depend on the ays tsa of (2.2)), we 


have \ 


k+1 k+1 
o6 at 


yi/k < k+1 k+1 
1 k 


(k + 1)c)+++e -l1l<s ke cy et a = 


k 
by the inductive hypothesis. Letting c, = by Pay? where 


byoeeesby are also to be determined, we have 


k+1 k+1 k+1 
by + by - + bd = (k + 1)b)by***b. a> 
k+1 
after adding 1 to both sides and multiplying through by beads 
Thus, letting . = a, gives (2.2). Equality holds if and only 
by b 
if x = 1 and c= dE Cy, oF ag meee Peal = 1, or 


ws ah cities aye Thus, by induction, (2.2) is proved. 


By (2.2) we have 


(nt)l/? . (1e2++eny 2/2 < a Na 


ee net 1 
2. 7s? 


whence 


ni < est, 


Equality cannot hold for any value of n > 1 because no two of 


the factors in n! are equal. 


2.18. 


2.19. 


(a) 


(b) 


@ the angle of the sector. If P is the 
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This problem is simply the dual of Problem 1.30. Thus, the 
box which minimizes the surface area in this problem is the 
same as that which maximizes the volume in Problem 1.30, 


namely, the cube. 


First solution. Reflect the box in the plane of the missing 


face. The original box and this reflection form a box pos- 
sessing all six faces and whose surface area and volume are 
twice those of the original. The volume of this new box is 
maximized when it is a cube. This maximum occurs at the 


maximum of the original box, which must therefore be half a 


cube, whose biggest face is the one opposite the missing face. 


Second solution. Let a,b be the edges of the missing face 
and c the other edge. Let S be the surface area and V the 


volume. Then S = ab + 2ac + 2be and V = abc, so that 


v2 = F(ab) (2ac)(2be) < +? » 


with equality at ab = 2ac = 2bc, or a = b = 2c. This is 


half a cube, as in the first solution. 


Let r be the radius of the circle and 


perimeter and A the area of the sector, 
then P = 2r + r@ and A = r76/2 = 


= F(2r) (x8) < i(P/2)°. Thus, the maximum area is p*/16, where 


6 = 2 radians and r = P/4. 


tee 


2.20. 


2.24, 


pe a a 
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Using (2.2) with n = 3 and (2.4), we have 


4V3V(x + y + z)(xyz) < a3 fx +y+ z)A7Y*2)3 oe F(x +y+ 2)" 


= F(x +y) + (y+2z)+ (z+ x)}" < (x + y)" + (y + 2)" + (z+ “)*, 
Equality holds if and only if x = y=z. 


We begin with the inequality 
(y + z)(z + x)(x + y) = 8xyz, 


which is proved easily by using (2.1) (see Problem 1. ). Equality 
holds if and only if x = y = z. Let us substitute x= s- a, 


y= s- bd, 2 = 8 ~ ¢ (note that x,y,z > 0). “We obtain 


abe 2 8(s - a)(s - b)(s - c), or sabe > 8s(s - a)(s - b)(s - c) = a2 


whence 
abc 2K 
aK 2 — * oF 20 SR, 


with equality if and only if a = b = c, the equilateral triangle. 
Remark. In geometry, it is shown that the square of the dis- 

tance between the centers of the two circles is R(R - 2r), and 

hence that R - 2r 20. The centers coincide only for the equi- 


lateral triangle, of course. 


From (1.2), we have that 


as +(1- a,)” > Bela + Br - a, |) > Bea, +1- a,) 
fa, +(1- a,)° 2 Bla, | 


a *i1- a,)? > ia | + [1 - a, |) 2 Bia +1- a), 


v2 
l1 - ay) > FZ (a, +1- a3) 


- 
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with equality in the first inequalities of each line if and only 


if la, = |1 - aol la,| =|l-a Srey lal =|1- asl, and in 


if 


the second if and only if ay = 0, I°S ay =U; a, 20, 1- a, = 0; 
eee, an 20,1- ay 202 3 65, 0 Ss a; <1 for i = 1,°++,n. Adding, 
we obtain (where antl = a,) 
n 
| = 2 v2 
») a; + (1- 4541) =n 7: 


i=1 


with equality if and only if both equality conditions above are 


satisfied. That is, if n is even, 


a “1 a =a, =1- gages 


ey =l1- ay =a 


2 Tet 
or 


eo ee 


for any a such that 0<a<1. If n is odd, 
a, = 1- ay = a, = Si «Cede 1 - i; ~«.* 1- ay» 


or 


2.23. (a) This problem was solved in Problem 1. . We have, by (2.1), 
that A < (P/4), where A and P are the area and perimeter of 


the rectangle. 


(b) Since each person has a width, the maximum number of people 
to sit around the table determines the perimeter of three 
of its sides. If we reflect the table in the plane of the 


wall, we get a new table with twice the perimeter and twice 
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the area of the original. 
four sides included in its perimeter. 


when it is a square. 


This new table, however, has all 


It has maximum area 


Hence, the original table has maximum 


area when it is half a square, the longer side being against 


the wall. 


Note. 


Compare with Problem 2.18. 


2.24. Using (2.6), we have 
1 1 1 oe tees ee fe 1 
ate ty +? an TS Ss SR ee 
9 3 3 
21+ — +—=; + ( ) 
xt+tyt+z (xyz) 2/3 x+yt+z 
9 3 3 
Ch Tatyte* @tyte? yrar* Gryre 
3 
“-1+9 + 27 + 27 = 64. 
Equality holds if and only if x = y = z = 1/3, 
Remark. We cannot use the inequalities 1 +2 2 2/2, 
1 + =e 2/2 Pee | ++ > 2/2 » for equality holds in all cases if 
and only if x = y = z = 1, which contradicts the hypothesis that 
x+y+z2+1. In other words, equality would never hold. 
2.25. First solution. By (2.6), 
1 1 2 2 2 
y =o t+ Otte H+ 
ae eee i+ x” 1 - x i+ x 
2 
2 = 7 * 
l1-x +1+x 
2 
with equality if and only if x = 0. The requirement that |x| <1 


guarantees that 1 - x is positive. 


2526; 


A aS 
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Second solution. Since 


eg i 
ee > 
1- :* 1 + x" 1- mh 


clearly y is minimized at x = 0, where y= 4, 


By the lemma of Section 2.2, 
(x + a)(y - a) > xy, 
where 0 < x < y and 0 < a<y--x. This gives 


x+y > x + 


xy (x + a)(y - a) ’ 
or 
i 1 a 1 2 Z 
x . y 7 a+ es y-a’” sce 1 z ae 1,1 “ 
x + a y ee x y 


which is what is required. 


On the interval specified, all terms are positive. Hence, by 


(2.6), 


= 


5] -x} ++) +20 + 


with equality if and only if 1 - x =1+x =1 + 2x, or x = 0. 


Let V be the volume of the cone, H its altitude, and R the radius 


of its base. Then, as in Problem 2.4, 


and 


= $934°- 


bg 4 2R, ,2R. H 
V = 5 TRH or hr Ae 2) @D 
3 
2 3 9.5222 
5 dale er a 4 mh, 
2R QR 
with equality when Re Z - 3, or R= - H = 3h. The volume of 


the cone is thus at least 9/4 that of the cylinder. 


2.29. First solution. Squaring, we have 


2 2 2 22% M8 2 2.2 
= (x)M(ae = x0) mw Aan? )M (ag? - 2)20, 
oO. 
where we want ma - 2n = 0, or a = 2n/m. Thus, 
i 2n-m 
y? < A fone! + 2n(a* - 2) ct Pe ope 
b 
o@ m+ 2n 2n mad 
2n 
a 
with equality at an x? = a* ~ x”, or x = ° 
m n 
1+= 
Second solution. Without squaring, we have 
y == = (ox)™[8(a - x)]"(a + x)® 
a 
= = ee oe 
We wish to have ma - n8 + n = O and x cor ee fe oO 
a: ma 
a-1 ma+a2n’ °° — 
as1+ fi+2 
m i 
a 
This shows that y is maximized at x = mn” 
1+ 


2.30. With three undetermined coefficients, a,8,y, we wish to maximize 


(ax)[B(a - x)][y(a + x)](2a - x). 
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We have 
(1) ao-B+y-1=0 
and 
eel” yet ee 
or 
(2) 2(y +1) = (a + 1)(2 - y) 
and 
(3) 2(B - 1) = (a + 1)(B - 2). 


If we eliminate o and 8 from these three equations, we obtain 


vo < ty € ey <1 © 6: 


One root of this equation is y = 1, which gives a= 8 = 3, so that 
x = $ is a point at which the product is greatest. The other roots 
are y = (7 + 3V75) /2, both of which are positive. However, from (2), 
a = 3y/(2 - y), and, since a > 0, y < 2. Thus, y = (7 - 3Y5)/2. 
But then a = ¥5-2 > 0 and B = (1 - ¥5)/2 <0. Thus, the only 


possible coefficients are a = 8 = 3, y = 1. 


2.31. (a) Let the radius of the circle 
be r and the distance from the 
chord to the center be a, as 
in the figure. The point (x,y) 
on the circle is one corner of 
the rectangle. If A is the 


area of the rectangle, we have 
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e = y" = r? and A = 2x(y - a) = aye? - vty - a), or 


A? = 4(r? - y*) (y = a)? = 4(r-y)(r+y)(y-a)(y-a). 


Introducing two undetermined coefficients, a and 8B, we have 


a’ = lace ~ y) [Be + yy - ay ~ a), 
and we want 


(1) -a+B+2=0 


and a common solution to 
“a(r-y)=y-a 
a(r - y) = B(r + y). 

The solution of the first of these is y = (ar + a)/(1 + a), 


and a solution of the second is 


(2) yo Sofr-t,. 


where we have eliminated 8 from (1). Thus, (or + a)/(1 + a) = 
= r/(a - 1), or 


= 2r -aty/a~ + 8r2 


a 
2r . 


since a must be positive. Also, 8 = 4 - 2 is positive, since 


Toa; -" + er* > “ + 4ra + hic* =(at ar)”, or 


8 = -a - 2r + va” + 8r° 


or > 0. From (2), we have, therefore, 


that y = (a + 5 + Sr“). Since r > y > a, this determines 
the rectangle. We remark that when a = 0, we get half a 


Square, as we should. 


2.32. 


(b) 


(a) 


= S=37 = 


ree 
Let the ellipse be = + G- 1 and the chord y = d. If 
a b 


(x,y), x > 0, is a corner of the rectangle on the ellipse, 
then 
= = = X) (y _ 9 
A = 2x(y - d) 2ab() Db? 
where we have 


2 Yy2 _ 
a + = 1, 


From part (a), the maximum of A occurs at 


d fA. 2 
Pree Cw] + 8 
b 


4 ? 


or 


Let the sphere be 2” + * + 2? = y* and let the plane bound- 
ing the segment be z=a>0. If V is the volume of the box 
and (x,y,z) a corner of the box on the sphere in the first 
octant, then V = (2x)(2y)(z - a) < 2(x* + y*)(z-a) = 

= 2(r - z)(r + z)(z - a), with equality if and only if x= y. 


We introduce the undetermined coefficients a and 8: 
2 
Ve qpla(r - z)](B(r + z)](z - a), 


where - a + 8 + 1 = 0, and, as in Problem 2.31(a), 


oe Orta a- B — r r-at va? + 3r° 


lt+a a+t+B ys ee es 2r 


Since r > a, Bf = a4 - 1 is positive. Therefore, the maximum 


occurs at z = +a + la” + Sc°), 
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(b) The method of solution is analogous to that used in Problem 


Ee agree 
2.31(b). Let the ellipsoid be a, Sa 5) + —~ = 1 and the 
a b c2 
bounding plane be z=d>0OQ. If V is the volume and (x,y,z) 


the corner of the box on the ellipsoid with x,y > 0, then 
oo a a X) (YZ) (2. a 
V = 4xy(z - d) 4abe (2) G) mu : 


and, since G7 + @)? + @)? = 1, the maximum occurs, by 


part (a), at x/a = y/b, and 
d JS? +3 
—+ /f(—)~ +3 
= = Se 2 ee z= (4 + Vi + 3c”). 


2.33. (a) Let the radius of the cylinder be r, the height z, and the 


surface area S. Then z + r? =c and § = 2m? + 21rz = 


= 2ur(r +z) = 2er(c +r - £*) = 2m (ry -r)(r - t,)> where 
Tit, = -c, Ty) + tT, = 1, and vy) > To: We introduce undeter- 
mined coefficients, a and 8, with 


S= a r(or, - Or)(Br - Br,). 


We require that 1 - a + 8 = O and 


- ar, Z Br. 
a lt+a B-1°? 
so that 
(B + 1)r, . Br, 
B+ 2 B-1°? 
or 
°&: 4 
Pe to + vl + ro - Tivo 
r,-r : 
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Then 8 and a = 8 + 1 are positive, so that our solution is, 
2 2 
with A =r; + ry - TyTos 


— Br. : r(ro + A) : ry(ry + A) (2r, + et A) 
~- aro See | *s aes = 4r iv + i x - x + rir 


2 
: r,(2r, - TT + (ry = r,)A Tr - % + T4T) 
: 2 
3r5 - 3r4T> 
re - re ete. oe 8: 2; +e, t 8 
om 1 1 "ee | 2 ee rs < A 
3(r, ~ r,) 3 3 


~ x ¥ie+ 3c. 
3 > 


the last step follows from the fact that A = Vir, +r a - 3r 


2 es 

This is valid only if x < c, which holds if and only e672 5 
(b) Let (x,y,z),x,y,z 2 0, be one corner of the box and let S be 

its surface area. Then S = 8xy + 4xz + 4yz = 8xy + 4(x + y)z. 

For fixed z, this is maximized, as in Problem 2.32(a), when 

y = x; we then want to maximize S = ei" + 8xz with z + es = c. 

Thus S = 8x(c + x - <); By the solution to part (a), this 

is maximized at x = 301 + V1 + 3c). Note that the box is in- 


scribed in the cylinder of part (a). 


2.34. 


2.35. 


2.36. 


= S40 = 


If A is the area of the rec- 
tangle, then 


A= (x - a)y = 4(x - a) 


xP 
xz a 
pit a = 


P 
p.-l.p-1 1 
= ¢ a ) mre 
P 
P 
a a 
with equality if and only if @- Dx” t "ye ©* © al ~ 1). 


Let the surface area be S, the volume V, the altitude h, and one 
side of the base s. To specify the shape, let the area of the base 
be a-and its perimeter p when s = 1. Then V = has” and 


§ = 2us* + hps = 2as* + 5 hps +> hps 


2 
2 3b ap’n2s4)1/3 . ae y2y1/3 | 


which is given, and where equality holds if and only if 
2 Y 
2as” =i hps = gE v21/3 or s = Fee. sh « Foe - (This also 
2 2 a 4a p2 


gives h/s = 4a/p.) 


Let K be the area of the triangle, let a be the given angle, let 
a be the opposite side, and let b and c be the including sides. 


We have K = + be sin a. 


(a) By (2.1), b +c = Abe a2 — » with equality if and only 


if b=c. 


2.37. 


2.38. 


= Sar - 


(b) By (2.1) and the law of cosines, 


Pr = b2 + “* - 2be cos a 


> 2bce(1 - cos a) = 4K(1_- cos a) 


sin a 


with equality if and only if b= c. 


(c) ‘Since a and b +c are both minimized when the triangle is 


‘4sosceles, so is their sum, the perimeter. 


On the domain given, at most one factor in z is negative. Thus, 
by (202), 


3 
— [= + 2y +11 - 3x-y+2x-ytl) _ «, 


3 


with equality if and only if x + 2y = 11 - 3x - y = 2x-y +t Ly 


or x =2, y= 1. 


In the graph on the right, 
the signs indicate the sign 
of z in that domain. z is 
also positive in the shaded 
region. On the other posi- 


tive region, all three fac- 


tors in z as written are 
x+3y-23=0 


x+2y-10=0 


no relative maximum there, 2x+y-26=0 


positive and hence there is 


since there is no absolute maximum of z. All relative maxima in 
the first octant are therefore in the shaded region, where z can 


be written as 


2.39. 


2.40. 
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z= (x + 2y - 10)(23 - x - 3y)(26 - 2x - y), 


with all factors positive. 
To use (2.2), we introduce two undetermined coefficients, 


Q@ and 8B: 
<* glee + 2y = 10)](8(23 - x = 3y)](26 = 2x = y), 


where we want the sum of the factors to be independent of x 
and y, or a - 2 - 8 = O and 20 - 1 - 38 = 0, so that a = 5, B = 3. 
Thus 


3 
1 {-50 + 69 + 26: 
le if 3 = 225, 


with equality if and only if 5(x + 2y - 10) = 3(23 - x - 3y) = 


= 26 - 2x - y, or x = 3, y = 5, which is in the shaded region. 


Let the numbers be a and b. Then, by (2.1), 


lla +b 2 | 1lfa+b 2ab 
ale rey 24 + 2b) aves , 


with equality if and only if the arithmetic and harmonic means 


are equal, thatis, if and only if a =b. 
First solution. From (2.6), we have that 


14 
a 


ol 


+2 29 or be + ca + ab 2 Yabc, 


or 
1 - (a +b +c) + (be + ca + ab) - abc = 8abc , 
which, when factored, yields 
(1 - a)(1 - b)(1 - c) 2 8abc, 
or 


1 - 1 
—r IG - 1) - i} = 6, 


= $45 = 


with equality if and only if a=b=c =; : 


Second solution. We desire to show that 
(1 - a)(1 - b)(1 - c) 2 Babe. 


Since 1 - a = b +c, etc., this follows from Problem 1.5. 


Equality holds if and only ifa=b-=c®#= Z. 


2.41. By (1.5) and (2.6), 


1 1 1 


2 2,54 1 1 
+c Me * = * ab 2 (be + ca + ab) Ge te + 


(a? +b 29, 


2 


or (a+b + ey ta" +b + 67) > 9abc. Also by (2.6), we have 


(a +b + c)(be + ca + ab) 2 Yabc. Adding these two inequalities 


gives us 


2 


(a+b + eytan + be +c + be + ca + ab) 2 18abc, 


or 


2 Zz 


(a +b + c)(2a2 + 2b? + 22) > (atb+c)(a* +b" +c" - ab —be-ca)+ 1Babe 


= a” + b? + e = 3abc + 18abc, 


or 


a> + b? ~ oo + 1l5abe < 2(a +b + eter + bp? + er. 


with equality if and only ifa=b=c. 


2.42. First solution. By (2.6), 


45 + tS + 4) (av? + be? + ca“) 2 9 


“a be” ca” 


or (a> + bc + o7 a) Cab” + bee + eats 2 9a*b“c*, 


with equality if and only if a=b=c. 


2.43. 


2.44. 


~ $-44 = 


Second solution. By (2.2), “> + ee + os 2 3abe and 


ab” + be” + ea* 2 3abc, both with equality if and only if a=b=c. 


Multiplication gives the desired inequality. 
The minimum of the distance d from (4,-2,1) to any point, (x,y,z), 


on the plane is the distance we seek. > 


By (2.5), we have 


ae se ae ee 
a Vigeay* + 0942)" + 20)" ~ /a{s=3) + os + 36(44| 


4-x yt2 1-2 
ote oe ed ee 
v4 +9 + 36 7 
with equality at 45% = 242 -4-224, or x= 26/7, y--4, 


. Thus, = ~ +, 4 >) is the point on the pee closest to 


N 
i] 
Nie 


(4, -2, 1); its distance from the plane is 1. 
Remark. For this problem, it would be simpler to substitute 
x = 4, y = -2, z = 1 into the normal form of the equation of the 


plane: 


2x - 3y + 62 - 13 “% 


V2? + (-3)% + 67 


wesw 2S atest its 5 
From (1.1), we have 

n N Yo 

y fx -a?+@-y,)? 2) Zu, -A+B-y,) 
i i? ; 2 i 


-2 2p - A) + Box, - ty,) =n 2p - A), 


with equality if and only if x, - A=B- y, (i = 1,°**,n), or 


x * 9, * eT 3: 
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Along the rays of the angle, 
8, we set up oblique coordi- 
b (x,y) 
nate axes, as in the figure. 
If (x,y) is the given point, 
then, by the two-intercept 


form of a straight line, 


m |x 


Y= 
a b i. 


The area of the triangle, K, is given by Zab sin 9, and thus, by 


(2.6), 


a = xy sin 6 ,a,/b 
K => ab sin 6 = “= oF 


2 
> ue a ae = 2xy sin 6, 
Cara 8 
a b 


with equality if and only if - = 2, or a = 2x, b = 2y. The 


point (x,y) is then the mid-point of that side of the triangle. 


3.1. 


3.2. 5 


3.3. 


3.4. 
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SOLUTIONS FOR CHAPTER III 


If we set 2x +1 = y or x = dy - 1), the expression 


(3x + 2)(x + 1)/(2x + 1) becomes 


Gy-D)+nGG-D+H) 42 


. w+ 4+} 
y 4y 
1 1 1 2.2 
= — = ie —) + 
Gi3y + > 4} ql W3y *_ +4+ 2V3}, 
whose minimum value (4 + 2¥3) is achieved when (V3y - di = 0, 
y 
or when y = 1/73, or x = 103 1). 
We write 7) u as Z 


7 » and remark that the largest 
x" +4+5 (x + 2)“ +1 


value of the function occurs when the denominator is a minimum. 
The denominator is a minimum when (x + 2)? = 0 or x = -2, and the 


value of the maximum of the given function is 7. 


Let us set y= x +3 0rx= y ~ 3, so that the original expression 


becomes 


= eH 
y? - 2y +2 y+2-2 Wy -/2)°+ 22 - 2 


The denominator of this last expression is a minimum when 


(Vy -/2)?- 0, ory = v2, or x = ¥2 - 3; the maximum value of 


the given expression is then . 
‘ V2 - 2 


Again, the maximum of the function occurs when we minimize the 


denominator, and, in particular, when we minimize éee*x + sins. 


3c5. 


3.6. 
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By (1.9), we know that the minimum of coax + sin's is 1/2, and 
that this minimum is achieved when x = 1/4. Hence the maximum 
value of the given function is 6/11, which is achieved when 


x = 7/4. 


If we apply (1.3) of Chapter I to part of the denominator, we 


have ‘ 
2 2 1 1 St cones ef 
rry +> +325 dts + 9)" *TS t>5 
xy 
p See Sees ae 
£ 2% . 


with equality only if x = y. On the other hand, wxy< xty=l, 
or 1/(xy) 2 4, with equality under the same conditions, namely that 


x= y. Hence 


et aq 2 17/2, 
so that 
7 pts 
Payer+ted Uy, 8 : 
ry 


Thus the maximum is 14/31 and is achieved when x = y =1/2. 
For the first factor of the denominator we have 


eer +S + sa et +See ete ees, 


with equality when y/x = 1, or x = y. For the second factor we 


have 


14+Vx+y+ 2>1+2=+3, 


Vx ty 
with equality when Vx + y = 1 or x + y = 1. The two equality 
conditions will be compatible if x = y = 1/2, and the maximum 


is 18/18 = 1, 


~Y— 


3.7. 


3.8. 
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The identity given in the hint is easy to show, and we omit the 
details. If we denote first by S the quantity tan A + tan B + tan C, 


we have from (2.2) that 


S2 3 Veen A tan B tan C = 35 ; 


or 5? 2 278, or S = 3¥3, with equality if and only if tan A = 
= tan B = tan C. 


It now follows from (2.4) that 


tank + tan’ + tan-C 2 ‘ s? 2 $(3v3 )? i 


with equality again if and only if tan A = tan B = tan C, so that 
the sin donrm value of the given expression is 9 and is achieved 
only in the case of the equilateral triangle. 

Remark. A general approach to problems of this kind is given 


in Chapter V. 


Suppose that the equation of 4 is ax + by +c=0. If £ is 
then written in normal form, x cos Ww + y sin Ww - p = 0, where 
cos W = a/ fa’ + b*. sin w = bihe* + o; then, when (x,y) is re- 
placed by (x5 9¥,)» the expression x cos W 23 yy sin w - p is the 
(signed) distance from the point (x59¥,) to the line Se In par- 


ticular, the distance d; of the point (x ) to X is simply 


a4 


x, cos Ww i Vy sin WwW - p. We remark first that X cos w + y sinw -p=0 


si Son n 
since (x,y) lies on £. If M is the total mass soy of the system, 


then the total first moment of the system about & is 
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L dm, = ) m (x cos W + y, sin W™ - p) 
ot et i 


Eager ( 3 : 
= m,X,}/cos W + m.y Jean W-p)m 
io, i i joy * * i=1 7 


(xM)cos w + (yM)sin w - pM 


M(x cos w + y sin w - p) = 0. 


3.9. Let the coordinates of A,B,C,D be (x, 5¥} 525), (X55 225) (%35Y4925)> 
(X49¥y22,)> respectively. Then, if the coordinates of P are (x,y,z), 


we have 


4 
PAZ + PB? -F pc? + pp- = ) { (x= x,)7 + (y-y,)? + (2-2,)7} 


i=1 
4 4 
= ax? = 25 ) x, + } xt 
i=1 i=1 
4 4 4 4 \ 
+ ay" - 2y} x, + ) yy wags 2z J 2, + } zi ‘ 
i=l i=1 i=1 i=1 


We have here the sum of three independent quadratic expressions 
of the form (3.1), and if we complete the squares, we see that 


the minimum occurs at the point 


me x) — Xo + X43 + x, — yy + Yo + Y3 + Y, 24 oe bg 
4 ’ 


» 2 r 


3.10. The definitions and notation are given in the statement of the 
problem. Let ax + by + cz +d = 0 be the equation of the plane, 
which we transform to its normal form x cos 4 + y cos 8 + z cosy - p=0 


by dividing by a2 + . + o . We remark first that (x,y,z) must 


lie on this plane and satisfy the equation 
: ee 


&. 


3.11. 


3.12. 
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X cos a + y cos 8 + Zz cos Y - p= 0. As in Problem 3.8, the 
distance d, of (x; 595924) to Il is given by 


x, cos a + y, cos B +z, cos Y - p, so that the total first 


i 


moment is 


x 


n n 
} md, = ) m,(x cos & + y, cos B +z, cos ¥ - p) 
wiitit 9 yey tt i i 


n n n 
= } myx,}eos a + { Fmy,}eos 8 + { } mz,leos y - of 
[2% j=1 Vi jon 2 2 


= Mx cos a + My cos 8 + Mz cos Y - Mp 


= M(x cos a + y cos B + z cos Y - p) = 0. 


The total second moment, or moment of inertia, is the sum 


i pa? - PB- + pc? * pp? = PBA + pc? + pp’, 


since PA = 0 and a, = 1 (j = 1,2,3,4). Since £ passes through 
the center of gravity, or centroid, of triangle BCD, PB? + PC? + Pp* 
takes its minimum value, namely, 

Cc, +€¢ ~ de + x oe ee + y ree a where C and C 

1 / Sega: ena 2 3 = aa 2 a 1 2 


are the quantities given in Example 4. 


2 1 1 1 2 
First solution. 9 = (1 +1 +1) [3s vx + "g vy + Te v3] 


< er er oe + y +z) with equality for x = y = z. 


Second solution. In problems of this sort, that is, where we 
replace 1 by * * a, the relation between the arithmetic and 


geometric means is usually applicable. Thus, we have 


x+y +22 3Vaye - and 2 pied s 3 ° 
2 Fs xyz 


3.13. 


3.14. 
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If we multiply these two inequalities, we obtain 


bak, Z 3 : eee 
ety t+ StS tee 9, 


Vaya i 


with equality for x = y = z since this is the condition for ! 
equality in both inequalities involving arithmetic and geometric 


means. 


The idea is the same as in the solution of Problem 3.12. For 


the first method of solution we have 


2 
we aeie ee +a? = (Avge + tive) 


ees 
1 


ste date, : 


with equality for — x Using arithmetic and geometric 


means, we have 
n 
+ cee + 4 eee 
mes ~ n/*; *~, 


Tee. 
1 n 1 n 


1 eee nF 2 
whence (x, + + “Get + “ or 5 


with equality for a, eas... 


If we write 1 - cos x = 2 sin” > and 1 + cos x = 2 cou” - we 
have 

at + 2 « 2 ee? 24% +z 

l-cos x 1+cosx 2 2 a Ee 


which is essentially the form of the function which is treated 


in Example 8. Thus, by the Cauchy-Schwarz inequality, 
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x B 2x 2x 2x 
7+F sec >) (sin > + cos > 


2 
| JA ose ¥ sin ¥ +/3 sec X cos ¥| = lave 2 
> [/4 csc ¥ sin 3 +/3 sec ¥ cos 3] 5(VA + vB) 


The minimum occurs when equality prevails, namely, whenever 


| hes fhe 


» or whenever x = 2 arc tani/A Fy 
sin > ; cos > 5 


3.15.: By the Cauchy-Schwarz inequality, we have 


1/2 1/2 _ 


3x + Mi - x2 < (32 + 47y1/2 (9? + a - x’) 


The maximum occurs whenever equality prevails, which happens 
4 


whenever a en 
= Yi - x2 


function suggests a second solution: If we set x = cos 6, 


» or whenever ’x = 3/5. The form of the 


et then sin @ = Vl - x” » so that the function to be maximized 
is 3 cos 6 + 4 sin 8 = 5 cos(6 - 8 °)” where 0) = arc ten +. 
The maximum value of 5 cos (6 - oD) is 5 and occurs when 
cos(0 ~ 6) = 1 or when 0 = 8, = arc tan 4/3, which is the 


same as the first solution. 


3.16. By the Cauchy-Schwarz inequality we have that 


(12x + 3y + he)? < (122 + 37 + 47) (x? 4 y? + 22) = 137, 
so that -13<12x + 3y + 4z < 13. The extreme values occur 
when x/12 = y/12 = z/4. The largest value, 13, occurs when 
x = 12/13, y = 3/13, z = 4/13, while the smallest value, -13, 


occurs when x = -12/13, y = -3/13, z = -4/13. 
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3.17. It is enough to compute the minimum value of wee ”x + ene’x and 


then multiply by 3. By Problem 1.10, we have 


6 6 2 


' sec x + csc x > 4 (sec x + sex)? with equality for sec x = csc x, 
2 


or x = 17/4. Now, by the Cauchy-Schwarz inequality, we have 


sec" + cuc’x)? = ZI (sec”x + cad “ay tions + winx) 1° 
z 


4 


> Fl (sec x cos x + csc x sin x7}? = 41(2)71° = 2° = 16, 


. with equality for cos x = sin x, or x = 7/4, the same value as 


in the first inequality. Hence the minimum value of 3 ewe" | 


+ 3 ése°x is 3-16 = 48, and occurs when x = 1/4. 


° 


3.18. Using the Cauchy-Schwarz inequality, we have 


2 2 2p 
RoE eet eed yy tas she Hie eee 
tS 6 fe ae An TSS 7 Ss 6 


with equality for x = y = z. 


3.19. We may write the given function as 


Stee ,), (etzts ..|) 4 Beets 4 
> ie ae ot Xx 


1 1 1 
sii Ms 2){ +z . z+x - x + ;| es 


=Fl(xty) + +2) + (2+ mits er te 4] - 3. 


By the result of Problem 3.12, this last expression is not less 


than ° 37 - 3, so that 


= 854 - 


x ae: Se Zz oe ae ee 
ag ee — -— : 25 3 3 = 3/2. 


' Equality holds if and only if x = y = z. 


3.20. We have AP + PB = A Ed + y" + PS +V7(1 - “j* + (1 - y)" = »* F 


which, by (3.20), is not less than 


As+ @=2))" + +0 - 9)? * 4 BY OK + ee Y . 


. The minimum of AP + PB occurs when we have equality in (3.20), 


The geome- 


Ser ae Soper 5 ‘> <a 
ios i-y Ss or when x = y “< S e 


trical proof is almost identical to the geometrical proof in 


or when 


Example 7 if we observe that the perpendicular lines dropped 


from A and B to the (x,y)-plane form a plane. 


2 2 


3.21. We have that (xy + yz + ex)" < (x* +y + 27) Cy” +2 + x’), 


whence 


|xy + ye + zx| s x” 9 7 + 2 ° 


Equality occurs whenever x = y = z. 


3.22. Let us apply the Cauchy-Schwarz inequality to the expression 


{[(a,b,)(c,d,) + (ayb,) (cody) + (azb,) (e343) + (a,b,) (e,4,) 17)" 
< {[(a,b,)? + (a,b,)7 + (a,b,)71E(e,4,)? + (egd5)7 + (e4,)71)7 


fe 22 2,2 p Py ae 


73 2% 
= (a;b,; + a,b, + a5bs) (cd) + cod, + c,43) 
ee Se oo ee ee oe eee eee Se een Te 
< (a; + a, + a,)(b) oS by + b3)(c) + Co + C4) (dy + d, + d,). 


3.23. 


3.24. 


3.25. 


= $55 - 


By (3.25) we have 


x —— V2 4 1/2 
x= { sec t cos t dt < (| sect at| (| cost at] 
‘oO 0 ° 


= Veen x (2x + sin 2x))!/?, 


Xi 1 1/2 
= Ytan x {{ > + > cos 2t) at] 
‘oO 


whence bx* < tan x (2x + sin 2x), from which the desired 


inequality follows. 


If we write x, =] "Xy> we have 


+ 1+% oS a 
n 


2 
(x) +x, + +++ +x) (1 +x, 2 


° 


2 


2 2 2 eee 2 = 2 eee 2 
< (1° + 1° + +1 ) (xy + + x) n(x; + 4 *,) ; 


meee mx 


with equality if x 


If we apply the Cauchy-Schwarz inequality to the right-hand 


side of 
n > ya 2 
[29%] = (2,7 (Wa, x,)| . 
we have 
n 2 ¢n — = 
tes) + (La) l deed) - Jaot 


as was desired. Equality holds if and only if Ya, x, /Va, = 


m eco @ X, «6 


= va, x, /Ya, or x, = x, for all i and k, or x, 


In Problem 3.18 a, = 1/2, a, = 1/3, a, = 1/6 so that 


1 2 3 


ay + a, + a, = 1, and in Problem 3.24 5 Seater. as 1/n. 


A general theory of inequalities of this sort will be given in 


Chapter V. 
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ri 22 n{b 
then, by the Cauchy-Schwarz inequality, 


|a,x, ne ae Js [aie? oe ay a ee +(e" 


1 
1/2 
2-2 2 
es (ade? + cee + ate), 


. é x 
3.26. If we write a,x, + a,x treetax sab [tl +s tad | 
n 11(b, n 


x} x 
with senatsey windiever re = Seco = oe - The minimum 
= 1 ws Zz n 


value, ~(a2b? + eee + an 25 = sade is achieved by changing the signs 


of x),°°",x- 


3.27. Consider the quadratic function of t: 
. 2 
7 | [vp(x). £(x)t - Vp(x) g(x)]* 20 
a 


which is non-negative and can therefore not have two distinct 


real roots. We have y = At? + Bt + C, where 


. 2 
A= [ [£ (x) } p(x) dx 


b 
B= -2 | £(x)g (x) p(x)dx 
a 


. 2 
C= | (g(x) ]" p(x)dx. 


a 


The fact that B2 - 4AC < 0 implies that 


b 2 b 2 b 
[| £(x) g(x) p(w) ax] s (| {£(x)] p(xdax] [| 
a 


a a 


[g (x) 1?p(x)ax] a 


—— 


3.28. 
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The quadratic y can vanish for one value of t, say to» in which 
case we have equality. But then, by the Lemma, since 
[/p(x) £(x)t, - Vp(xye (x) }7 is non-negative, g(x) = t f(x), so 


that g(x) is a multiple of f(x). 


242 
a5 


with respect to k, remembering that j is kept fixed in this sum- 


We write 0O< ae z (a = 38, b jk + aids ). If we sum first 


‘mation, we obtain 


2 2 : 
0 < Le (bi oe, fees = 2a jb (aby b, + ayb, + ++ +a b) + 
+ b5 (ay tay tee tary}. 


Now we sum over j, regarding the three terms in parentheses as 


constants with respect to j, and we obtain 


2 


2 
atte + be) - 


2 2 2 2 
0< (a; + ay ++ + a) (b) +b 


2 
- 2(a,b, + ab, + + ab) + 


Zz 
2 


2 


2 
9 + + a) , 


2 Yea 4 
+ (bj + b> + +b )(a; +a 


which gives us the inequality. To determine when equality holds, 
we see that each of the squares in the double sum given in the 


statement of the problem must vanish, i.e., 


es - aS, = 0 


a ay. : 
for all j and k. This means that zi - p. for all j and k, so that 
j 


a n 


—i 
6S mS. 


NS 


n 
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co 
29. W e 
3 e must show that the series eile! is convergent. Let sh 


3.30. 


denote the partial sum 
Sa = |a,b, | + |a,b,| 5 eae la bil . 


Since S_ is monotone increasing (that is, S < S$ 
n n n+l 


it suffices to show that s is bounded independently of n. By 


for all n), 


the Cauchy-Schwarz inequality, we have 


2 Pe ee rer: 
5. * la, lb] ++°++ la |lb 1 s Cla, |’ treet fa [)2¢[by|o++e++ |b [%)2. 


co co 

Now the series of positive terms {£ a1? = 2. ‘ = A is con- 
k=1 k=] 0 

vergent, so that la, |? treet lal? < A, and similarly 


1/2,1/2 


co 
|p, 1? +otee + lo I? < B, where B = ee b? 
1/2,1/2 


1k 
co 
Ss 
so that = s. exists. Indeed, we have that oP! A 


Hence S <A 
n 


By Schwarz's inequality we have, for any positive M and N, that 
2 2 ¥ 
£°(N) - £°(M) = f 2£(x)£'(x)dx 
M 


N 9 1/2 ;N 9 1/2 
£2 [f [£ (x) ] ax] fi [£"(x)] ax| 
M M 
We know that there must exist a sequence {x, with jim == 
2 
such that pim[£(x)) = 0, and hence zim £(x,) = 0, for otherwise 
there must exist a positive number d such that (€(x)]? > d for 


all x greater than some fixed Xo? and this would contradict the 


_ assumption that Sle (x) Pax is finite. Next, given € > 0, we 


know that, for all M and N greater than some fixed M,> 


. 2 . 2 
f [€(x) "dx <e, FIP Gra <e., 
M M 


- S-58a - 


so that, for all x > M and x > M_, we have 
fe) fe) 


1/2 x 17/2 


-1f [etG]2ax} << 2e, 
X. 


[f(x)]? - [£(q,)1? 


= 2 
s 2| f [£(x) ]“dx 
* 


which shows that Lim[£(x)]? = 0, whence lim f(x) = 0. 
x00 x00 
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Solutions to Chapter IV 


4.1. By writing F(x) = [£(x)]? and G(x) = [e(x) 14, or f(x) = (F(x) ]” and 
g(x) = [e(x) ]®, where a = 1/p and 8 = 1/q, so that a + B = 1, we 


may recast (4.22) in the form 


a 


b b arb 8B 
J tec itec 1ax < [J F(x) 4x)] [J G(x) ax] 
a a 


Suppose next that we have three functions f,g,h and three positive 
constants a,8,y witha+®+y= 1. Then ® +y = 1-4, from which 


it follows that 


If we write 


a 
| ees 1-a 
b b (o} ——- 
| fo? nV ax < J F ax| i gh it ae 
a a ta 
BB PS Te EE 
esate iaie aa 
< [J f ax| g dx { h dx 
a a a 
b arb Br rb Y 
= £ ax| g ax| [| h ax| ‘ 
a a a 


as desired. 


4.2. In the last inequality, set p = :, q= +. r= =z and make the 


changes F = £°, G= a’, and H = h’. 


4.3% 


es 
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We apply Holder's inequality to the identity 


3 3 3 
7w ley eee a Vx) +i ey vy) , 2 z (vz >vz) 
Vx “Wx Vy “vy vz Vz 
< + £43222 + 41/3Q5 4 yd 4 25)1/6 


where the indices a - 5, B = z, Y= i have been used. If we now 


raise both sides to the sixth power, we have the stated inequality, 
with equality if x = y =z. 
(Note that this problem is analogous to Problems 3.12 and 3.13, 


and that an alternative solution is possible: 


beky ds g/l 
2 i es aaa xyz 
so that 
2,243). Diode 
is = - ees. (xyz)? * 
Also 


x + yr + - 23 Vxyz)? 


so that the multiplication of the last two inequalities also yields 
a solution of the problem by means of the arithmetic-geometric-mean 
inequality. This should not be surprising, because we have based 

our proofs of the Holder inequalities on the inequality between the 


arithmetic and geometric means.) 


If we write 


‘ 2/3 2/3 2/3 
13 7 es "2 1 ; a cf tee 
32=1+1+15 + + ? 
xi/3 xi/3 yi/3 yil3 3/3 2/3 
we have 
1 1/3 


4 
3s Gee bebe B32 4 52 4 21/3, 


4.5. 


4.6. 


4.7. 
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1 af A 
where we have used a = 3» B = 3° Y= 3° Cubing both sides of the 
last inequality yields the result, which is the same as Problem 3.12; 
note the obvious alternative solution and the remarks at the end of 


the solution of Problem 4.3. 


Write a = m/n, so that 0 < m/n < 1 and m and n are positive integers 
with m<n. Since 1 + x = 0, we may apply the inequality between 


arithmetic and geometric means to the expression (1 + x) to obtain 


(1+ x)* = (1 + ~™/™ 2 (a + x)® yom lin 


lA 


Aid + x) t+ ex) ter + (tx) tle ite 41) 
= Atm. + x) + (a - m)1) = S(m + 0) = 1+ Ex #1 + ox, 


Equality is attained only if all the factors used in the above 


inequality are equal, namely, only if 1+x=1, or x =0. 
Since a > 1, we have i < 1, and Problem 4.5 yields 


(a tox)/%<1t+h. ox=14x, 


with equality only for x = 0. Raise this last inequality to the 


power %, and we have 


lt+ax< (1 + io”. 


In the inequality of Problem 4.6, let us substitute y for 1 + x, so 
that 


y* 2>lt+a(y-1) =1l1-atay, 


with equality only for y = 1, so that y* -ay2l-a. If we now 


multiply this last inequality by i; we have 


= $62 = 


(Ay) = aa” thy) = {1 - aa’. 


If we set a = at and set z = Ay, we have 


fog 2 (1 - aa 
Bee 
with equality only for z =A (i.e., y=1). ButA= er, and 
Qa 


the value of the minimum is (1 - a >, 


Suppose first that 1 + Ox 2 0. Choose a positive integer N large 


enough so that 0 < -a/N< 1. Then, by Problem 4.5, we have 


Ci go ie 8 -¢ x, 
a 
S ae Bence 2 
or (V+ x" 2 —1 _.2—_N__2148x, . 
5 GS Sar Oe. 
N 1-7* 
N 
since 1 - S “* <1. If we raise this last inequality to the power 


n 


N, we have 
(i+e)72 04 o)" >i +e se ee 


We observe that if 1 + ax is negative, the inequality in the state- 


ment of the problem is trivially valid. 


For a < 1 and for any of the rational numbers Th such that 


lim +? a, we have 
- 
Gtx) "21 ee, 


so that, in the limit, 
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r 
(1+x)" = lim (1 +x) "< lim (1+ rx) = 1+ ax, 


r >a r_>a 
n n 


which proves the inequality, except for the conditions of equality. 

Suppose now that x # 0 and 0 < a < 1; we must show that (1 + x)” 

is strictly less than 1 + ox. To this end, let r be a rational nun- 
ber such that a < r< 1. Since (1 + x)% = [(1 + x) t/t AF and since 


0< a2 1, it follows from the result of Problem 4.5 that 


(1+ 2%? <1 4 
so that (1 + x) < (1 i x)". 


If we apply the result of Problem 4.5 to the expression (1 +2 ae 


where we now regard x as the quantity x in Problem 4.5, we have 


ra 


(1 + = x <1+ aoe a l1+ax, 


and this gives the desired result. The extension to Problems 4.6 

and 4.7 is now immediate. (Let us comment on the labor expended 

here. It is a well-known fact in analysis that when limits are 

taken, a strict inequality must be replaced by an inequality in 

which equality is to be considered, e.g., 0 < 1/n, but 0 < ite 1/n = 0, 
so that a separate proof of strict inequality is required in those 


cases when, indeed, a strict inequality is possible.) 


4.10. Consider first xe with 1 + y = x. Then (1 + y)* 21+ ay with 


equality for y = 0 or x = 1, so that x7 >1+ a(x - 1) or 


x” - ax 2 1 - a with equality for x = 1. However, we wish to 


Ae a P F 
minimize x - ax rather than x% - ax, and, in order to do this, 


4 

4 e b I e 
a, 

& 12. 

4.13. 
= 
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we make a change of scale by setting x = Az. But if we multiply by 


a 
A’, we have 


xa - ax At =(1- a)A%, 


or xy® = oa 1 (x a) = C1 = aa", 
aS 
where we want = lied =a, or A= @*, Thus the minimum value is 


_O 


(1 - 0) A” a - ayo", and occurs at the value x = A. 


We have 1 = eée"x * 1+ ota" noe 


< (eos x + sin®x)?/9(39/2 4 13/2) OFF 22/3 (cos°x + sin 61/3 
3 
whence 1 < Kees" x + ins). Equality holds whenever (cos”x)? | (sin’x)? 


13/2 13/2 


or x = 1/4. An alternative solution may be found by means of Problem 


L.i0. 


Again, we have 1 = éun*x se is sin*x or” 


3 3 /3 


< (cos~x + sin’x)2/3(43 +1 3) 1/3 _ 21/3 (cos x + sin oyytt 


whence 1 < 2 - teow x + einx)", which is equivalent to the solution. 


Equality holds whenever 


3/2 Te Sete a 
ieee" x) = as > or x= nfs. 
° 1° 


We start with the identity 1 = cos’x 2 sin*x, which is not greater | 


than 
a-2 


2/u a arn 
[ (cos? x) %!/2 + (sin gcse ez +? | 9 


4.14. 


4.15. 


=-S=65 = 


whence 
a-2 
5 ee < (cos"*x + sin’x) 2/%(2) * - 
or ic< (cos*x + sin”x)* 2-2 ; 
SS O. a. 
whence 2 < cos x + sin x, with equality for 


(or o) 
cos x _ sin x 


I = or x= 7/4. 


Let 1/p = a and 1/q = 8, so that a + B = 1, and consider the integral 
f(x) 9 16(x) 1° (x) dx « 2 EF (x) (x) I" 16(x)6(x) Pax, which is not 


less than CPF (x) (xx) dx) (JPG (x) (x) dx) ® If we set f = F°, g= oF, 


then F = gtfa = fP and G = gi /é = gt, and we have 


b b 1/py rb 1/q 
[ e@)g(x) o(x)ax < [J £00)? 40 ax] J (8()) 4x) ax] 
a a a 


with equality if (£(x))P = (g(x))4. 


Set p = —~ , so that 1/p +1/n = 1. By Holder's inequality, we 


neh oe = (a? + pP)1/P (48 +c" - xh) t/a = c(aP + pPyl/P, 


with equality, and therefore the maximum, occurring when 


Se or when x= 


= = = 


4.16. Let p > 1 be real and let q = so that 


ro |e 
+ 

2 |b 
W 
be 


=e) em 
p-1” 
the function x? - (py)x, whose minimum is 


as 
(1 = py? = ope 


in Problem 4.10. Thus 
xP — (py)x = (1 - p)y4, 


so that x? + (p - l)y? 2 p xy, oF 


= a yt = dy, 


from which (4.2) follows. From Problem 4.10 it follows that the 


minimum occurs when 


1 he 
x = = or when x?P = ye. or xP = y4, 
which is the condition for equality in (4.2). 
=m =e 3 ee ee 
4.17. We set p = = (m >n), q ; (xr > s), and ~ 1 ase Then 
xP 4 2 hon ee: ae i —8.-7P 
X+U4~2 28 Py SyI4 V - BS, 
Pp q r m r My 
= nrxP + msy4 + (mr - nr - sm)z* 


mr 


By the inequality between the arithmetic and geometric means, this 


last expression is not less than 


n s n s 
Ss 


( pees /mr 
<s _— 2r (mr nr = ax"y* 2 = xyz, 


with equality only if xP = y? mez, 


We consider 
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4.18. We write Holder's inequality in the form 


n n 1/p; n 1/q 
1/p ,1/ | 
eft P Be V< [2 Ay] ») By >» where A; = ays i 


Then 


Jaybsc, S yay = 3 Se Teae,)*/Pae,)1/4 


1 z 1 
< (Jaye,)"/P(YBe,) 1/4 = (JaPe,)1/P(b9e, 1/4, 


with equality if 


Pp Pp 
oS ee 

q _* 
bic, oe. 


which is the same as the form given in the statement of the problem. 


4.19. First solution. Let us use Problem 4.18 with p = q = 2. We have 


1 1 - 
+ + = o =e + eo + ones 
ie 2+4= vx 4 1+ vy 7 2 vz Je 4, or 


1/2 4 


yi /2 


ee 
+i 


< > . . 
7S Cx Ly 2+ 2 4) 7 = 


1 1 1 
with equality for if je- 9 /t- ref or x=y=z. If we 
square both sides of this last inequality we obtain the desired 


result. 


Second solution. By the arithmetic-geometric means relation we 


have first 


~— 


4.20. 


=- S-68 = 


with equality only if x = y = z. Also, 


i Le 
: 
N |S 


2 
++ ey 
: Wl ts : 
with equality only if x = y =z. If we multiply these two inequal- 
ities, we obtain the desired result, and, since equality holds for 
the same values of x,y,z, we have the condition of equality: 


x = y= z. (We remark that if we had used the inequalities 


ae 4s > 3 x(2y) (4z) = Saye 


3 
.£ 3/ 6 
3 xyz~° 


we obtain that (x + 2y + hz) (= + 7*> 29 SV6q = 36, which is 


true enough, but the last two inequalities have differing conditions 
Tee SG 


for equality, the first being x = 2y = 4z, and the second ta y 2! 
which therefore cannot yield the condition x = y = z. 

i as pe n ae n+1 
Let cy 20k =, ¢ nh. - Then 421% 4212 2 2 We 
write 


+1 Y 1 13 3/242 
2" ~2= Jey = TA ee, « (rte) 
so that, on squaring, 


n n i 
4(2" = 1)*'s ) 2x,]| ) 2 ; 
i i= 


and, on dividing both sides by 4, we obtain the result, with 


equality only if x, =X, = coe = x 


4.21. 


4.22. 
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Another solution parallels the second solution of Problem 


4.19. 
Let us use Problem 4.18 again with p = q =2. We have 


a b c d sais 
atbectas (2+ e+ + [a(chd) + b(dta) + 


+ c(atb) + acb+e)] 1/2, 


where we have used C, = a, Cy = By Cc, = ¢, c, = d. Thus we obtain 


the inequality 


(atbt+ct a)" 


[a(ctd) + b(dta) + c(atb) + d(b+c) ] Ss 


with equality only if ctd=dta=a+t+b=bt+c, ora=b=ce#=d. 


The value of the minimum is therefore 5 sé = 2. 


We shall use Problem 4.18 with c, = a, Cy = ; cz = et: and with 


P=q=2. We have 


1= a’ + »? + ot 


2 2 24372 
a +8 _+< 2 2 2 }1/2 
< ee ea x [a (b+c) + b’(cta) + c (atb) 
whence 
ra 2 2 
égeBicg Be cs. 


>? +--+. 
ethic) + (ew + ete) <— 


Now equality holds for b+c=ct+az=atb, ora=b#=c._ Thus, 


4.23. 


4.24. 
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> 5, whence 1/S < a” 


when a = b=c, S >, and S = 
6c 


Ms 2g 
6a 6b 


1/S < 6b": 1/S < $e". If we add these last inequalities, we have 
3 3 3 1 
1/S < 2(a +b” +c”), whence S$ > 3 3 7? with equality 
2(a +b” +c) 


only if a=b=c= whence S > 73/2. 


We use Problem 4.18 with any p and q satisfying (4.1). We have 


l= az + b2 + <* = (=-a-:a +2-b b? +i: c ¢?) 
1/p 
< [4 ‘ee eee -”] tale? 4b? 4 ote2y 1/4, 
aP bP cP 


or tae + p-P - 2 "Py 4,244 + cide + ot typ 21, with equality 


ifa=be=ec. 


The case that 1/p + 1/q = 1 is Hélder's inequality, so that we may 
assume that 1/p + 1/q < 1. The number r defined by 


i 
q 


a 


ay a ee 

Pp 
is greater than 1, so that, by Problem 4.17 extended to arbitrary 
P> qd, ©, we have 


4 t 
See * oo a ty: 
P q r 


By (4.24) we have 


b | b 1/pr b 41/aqr b 1/r 
fftgldx< [/ Pax] [/ 2°] [/ ax] 
a 


a a a 


b 1/p; b 1/q 
= (b - ay lf £Pax| [/ eax] > 
a a 


StL 


with equality only if f(x) and g(x) are constant. The constant k 


turns out to be (b - a)! 


4.25. The solution parallels that of Problem 3.30, where we use Holder's 
inequality instead of Schwarz's inequality. Indeed, we have first 
that, for any M and N, 
N 


f 2f (x) £' (x) dx 
M 


£7(N) - £2(M) 


|A 


N 1/p; N 1/q 
2lf le(x) [Pax] [/ Jf" x] Sax] ; 
M 


m 
The details from this point on are essentially identical to those 


of the solution of Problem 3.30, and we omit them. 
4.26. If we apply the results of Problem 4.18 to the identity 


nfa.+)) . Soe = a pe ae aes os 
; =14+42+3+ a ae 


where we set  * 1; a, = Va, and b, = 1/vx,, we have, for p = q = 2, 


en ha 
< (x) + 2x, + + nx) S - 5 + x 


n“ tn + 1)? 
4 


with equality for Sg SE a 
4.27. Use the idea of the solution of Problem 4.26, together with the 


identity 


2 2 ; 
wit go 9 nee g n> 


n 
y Ke 2/3 mipas 
k=1 


and take p = 3, q = 3/2 in the inequality of Problem 4.18. 


5.3. 


5.4. 


5.5. 
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Solutions for Chapter V 


If f(x) = log x, then £'(x) = 1/x and £"(x) = - 1/x?, which is negative 
for x > 0. By Theorem 5.1, f(x) is concave for 0 < x < ©, so that the 
inequality is reversed in (5.3). Thus 


nh xX, 
1 


n 
1 
108 y 4 > ) — log x, = log 

in. 7) 4217 : 


n 
I xl/n = log v oan Be. 


i=1 * 
which is (5.18). Since log x is not linear over any interval, equality 


holds in (5.18) only if eile 
We know from Problem 5.1 that log x is concave for x > 0. By (5.8), 


with the direction of inequality reversed, we have 


n n n a, 
108( ) a | > ) a, log x, = log IIx, , 


i=1 ~ i=l : ing. * 
which gives (5.19). Equality holds only if ce x 
In (5.19), let us set n = 2, a, = 1/p, a, = 1/q, so that a, + a, = 1. 
Oy 9 
Hence, for Ay > O and Ay > 0, we have AL A, < ajA) + OyAy » with 
equality only if Ay = Ay. If we now set A, = xP and A, = y4, we have 


(5.20) with equality only if xP = yi. 


Pt 


n 
In (5.19), we set a, = 1/p,; so that 9214 = 1. If we set A, =X, 


and follow the steps of the solution of Problem 5.3, we obtain (5.21), 


with equality only if 


For any a > 0, B > 0, we have immediately from the convexity of 


f(x) = x log x (verify that f"(x) is positive for x > 0) that 


5.6. 


5.8. 


= 


a+ 8 teg(—-*) ce log a a8 log B, 
2 2 2 
O+B 
whence = > By 2 < (a%g®y 1/2. Since x log x is linear nowhere, 


equality holds only if ao = 8. 


The fact that x log x is convex (Problem 5.5) assures us that, if 


(Pp, sie PX) 108 (P) x, 5 eee. PX 


< PyXy log x1 +oee + PaXn log x 
= lo Bz e eve enn 
8) %, * ’ 


which is (5.22). Equality holds only for ss ene eer, 


Observe that the function -/x log x is convex for x > l. Equality 


holds only if a = 8. 


If we play a bit with the given inequality, we have, since sin xy gen 
that 
x) Ln SS, 3 x, 
log sin x + +++ + log sin x <n log sin hE ; 
or 


1 1 ; 
= log sin < log sin(2 |. 
—. * a5 


This is the form (5.3) of Jensen's inequality for a concave function, 
in this case, f(x) = log sin x. After verifying that the function 
log sin x is indeed concave, we may reverse the steps to obtain the 


required inequality. Equality holds only for es 


Saws 


ors 


If f(x) is twice differentiable, then F(x) = log f(x) is concave on 

I because F" = (ff" - £17) /¢? cannot be positive because f" cannot be 
positive. However, the concavity of F(x) may be proved in a more 
satisfying way as follows. If x and X, are any two points on I, 


then 


peas wee oe 


2 2 
f(x, ) + E(x, 
> top| — (f iS concave) 
1 1 
27 log £ (x, ee er 7 log £(x,) (log x is concave) 


= 5 Fx, )+= s F(x, pa 


Thus, if Xj» Xs *''> x are points of I, we have 


AR eel BD 
[+—_—] > 1 log f(x, y + eee +2 log f(x, ), 


log f = = 
or 
te (i Se 
[£(x,)£(x,) ++ £60) [42a ; 


as desired. Equality holds only for x) = coe = x for if 
F(x) = log f(x) were linear this would imply that f(x) is exponen- 
tial and therefore convex, contradicting the assumption that f(x) 
is concave. 
Remark. By using the stronger form (5.8) of Sane inequality 


for a concave, rather than convex, function, we have, for positive 


numbers Oy» inci Oo with Eo. = 1, 


n 
log ‘(5 y a,x, | ee log £(x,), 


i=1 


rae 
elgtahe 


a 


or 


a, =" n 
1 (GT {1 a.%}> 


which involves the weighted arithmetic and geometric means. Equality 


holds only when — x 


Because p - 1 > 0, the function f(x) = yet £(0) = 0, is increasing 
for all x > 0 and hence has an inverse function g(y), which we may 
calculate from the relation y = ma namely, x = yi! (P-1) | or because 
1/p +1/q=1, x= get. which is an increasing function y > 0 and 


vanishes at y = 0. Now 


ss P oe q 
—" fe vax = “y : a,=fyTta-b, 
ce) 


and the figure below shows that the area of the rectangle with sides a 
and b cannot exceed the sum of the areas Ay and Ay: Equality holds 
a8 


only if b = f(a) = a? ~, or, what is the same thing, if aP = p4, 


b)-- --5 += — = -p(g(b),b) 


Fig. I 
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5.11. An intuitive geometrical proof is clear if we modify the solution given 
to Problem 5.10 and use the figures in that solution. However, we give 
a solution that is applicable in a wider context; for example, in the 
case that the functions f(x) and g(x) are not continuous, the solution 
may be modified in view of the nature of the discontinuities. 
If we set y = f(x) and x = g(y), then the form of A, + A, suggests 


1 2 
a line integral 


(a,B) 
{ y de +°x: dy, 
(0,0) 
with the upper limit to be determined. Since y is positive and 


g(b) > a, we have 


(g(b) ,b) (g(b) ,b) 
Ay en Ay = | y dx + x dy - { dx 
(0,0) (a, f(a)) 
(g(b) ,b) (g(b) ,b) 
> { y dx + x dy = { d(xy) 
(0,0) (0,0 
(g(b) ,b) 
wake 2 et a 
(0,0) 
> ab. Here, we have assumed 


that, as we traverse the curve from the origin, we meet the point 
(a,f(a)) before the point (g(b),b), as is the case in Figure I above. 
The other possibility, that we meet the point (g(b),b) before meeting 


the point (a,f(a)), is not illustrated, but in this case we have 


(a,f(a)) (a, f(a)) 
A, + A, = d(xy) - { x dy 
(0,0) (g(b) ,b) 
(a, f(a)) 
sf d(xy) = af (a) 
(0,0) 
2 ab, 


Sede. 


5.13. 


5.14. 
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which gives the same result. The case of equality holds when b = f(a), 


or a = g(b), which is shown in Figure II. 


Using the result of the preceding problem, we have 


a | 
ax <f sin t dt + f sin t dt 
co) Co) 


= (-cos a+ 1) +x siné x + v1 - s* - 1, 


or 


cos a + ax < x ain x Sn A = . 4 


and the result follows by setting a = 1/2. Equality holds only for 


x=l1. 


Using the result of Problem 5.11, we have, since f(x) = Pa + x and 
g(y) are increasing, 

ais b 

ab «| (x” + x)dx + | g(y)dy, 
oO fe) 
5 2 

with equality for b = a + a. To evaluate f e(y)dy, we must have 
equality, i.e., a” + a= 2, or a = 1; this is the only solution for 


a> OQ. Hence 


1 2 
1.2 = { a + x)dx + | g(y)dy, 
Oo Oo 


or 


2 
J g(y)dy = 4/3. 
Co) 


Using the form of (5.3) for concave functions (with equality reversed), 


we have 


rast aa 5 itn 


n a 1 2 
1os(1 + ) * 25 ) log(1 + a.) 
k=1 k=1 


or 


n 
a+"™> 1 (l+a,), 
k=1 


with equality only if — n 


i) 
i’) 


5.15. That f(x) = log(1 + e*) is convex follows from the fact that 
£"(x) = e*(1 + Pos is positive for all x. Thus for any n real 


numbers Kyo tts Kis it follows from (5.3) that 


or 


+ [et Te a ie < a {1 + e*| ; 


X, 
Since the a, are positive, we may set log a. =X, ora, =e 


> 
whence 


n 
(a + tee, ~- a) * =< 1 he, 
172 n Me k 


which is what we want to show. Equality holds only if ., Seaeictoge 


or, what is the same thing, —— 5: ee 


5.16. The last displayed inequality in the solution of Problem 5.15 may be 


written as 


n 
1+ (aja, ++ ay ™ < ma + are: 


k=1 | 
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If, in this inequality, we replace a, by a/b)» we have 


k 


n n n a,)l/n 
i 4 magl™ [ mo!” < n {1 + : 
ket inl k 


1/n 


k » we obtain the desired 


and, if we multiply both sides by IIb 


inequality. Equality holds if a,/b, Soeee = a/b: 


We remark that it is quite simple to show that 


< 1 (a, +b /n 
= k 


+ c.)” 
=1 k=1 k=1 k=1 


k 
by applying the original result of this problem to the product 


i 1/n 
I (La, + bi] + c.) : 
k=1 
5.17. Raise both sides of the inequality in Problem 5.16 to the n-th power, 
and recognize the geometric means 8. and &,° In accordance with the 
remark at the end of the solution of Problem 5.16, we also have 
n 


n 
(g, +s + 8) < II (a 


+b, +c), 
— k k 


k 


where 8. is the geometric mean of the positive numbers Cys tts Ce 


5.18. The method of solution of Problem 5.11 may be adapted here. If we set, 


as before, A, = - p(x,f(x))dx and Ay = ‘is q(g(y),y)dy, then we may 


1 fo) 
write A + Ay in terms of the line integrals 
(g(b) ,b) (g(b),b) 
A, + Ay = | p(x,y)dx + q(x,y)dy - | p(x,y)dx 
(0,0) (a,f(a)) 
or 
(a,f(a)) (a,f(a)) 
A, + A, = p(x,y)dx + q(x,y)dy - | q(x,y)dy, 


(0,0) (g(b) ,b) 
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according as (a,f(a)) or (g(b),b) is encountered first as we traverse 
the path of integration starting at the origin. Since p(x,y) and 


q(x,y) are both positive, we have, in both cases above, that 


(g(b) ,b) 
A, +A, 2 | p(x,y)dx + q(x,y)dy 
(0,0) 
(g(b),b) 
= F(x,y) | = F(g(b) ,b) 
(0,0) 
2 F(a,b), 
and 
(a,f(a)) 
A, + A, > i p(x,y)dx + q(x,y)dy 
(0,0) 
(a,f(a)) 
= F(x,y) = F(a,f(a)) 
(0,0) 
2 F(a,b) 


Equality occurs only if b = f(a), or a = g(b). 


5.19. If we rotate the curve y = f(x) about the x-axis, the volume of the 


O and x = a is given by . myx 


solid of rotation between x 
and xV, = ig ™y"dx, where x is the distance from (0,0) to the cen- 
troid of the solid along the x-axis. Similarly, ‘y = Fig wx" ay and 


2 y = ‘’ nyx ay. By the result of Problem 5.18, we have | 


a b 
xV +yV = f my" dx + f ux"y dy ey 
. Fs ; 2 | 
2 eer ae" 4 
for the function F(x,y) = = xy” has the property that 


2 
dF = inxy“dx + ay dy. Equality holds when b = f(a), so that, in 


this case, 


- S-80 - 
sel = 1 2 2 
x v + y %y =37 a [f(a)]~. 


(a) The function cos x is concave on 0 < x < 1/2, so that we must 
restrict the angles X92 Xo» X3 to be less than 1/2, so that the 


triangle is acute. By (5.3) we have 


a Se ee, Ne 


A 
QO 
fo) 
n 


1 
73 (cos x) + cos x, + cos x3) < 


= = 71 ‘ 
x4 /3 Hence cos x} + cos Xo + 


+ cos xX. assumes a maximum value 3/2 for the equilateral triangle. 


with equality if X= Xp 


(b) As in the preceding problem, we must restrict ourselves to an 
acute angle because cos x is concave only over 0 < x < 1/2. 
By Problem 5.9 we have 


x, ¢ xX, + x 
< cos*{-1 2 3} = 1/8, 


cos X, COS X, COS x 


1 2 3 3 
with equality, and hence the maximum value of the expression, 


occurring for X) =X, = Xa again for the equilateral triangle. 


(c) Again, we must restrict ourselves to the interval 0 < x < 1/2, 
where both cot x and log cot x are convex (this fact should be 
verified; use Theorem 5.1). We have, by (5.3), that 


x, + x, + X, 


log cot x + log cot X> + log cot x, < 3 log cot 


3 3 
or log(cot x) cot Xo cot x3) < 3 log cot 3 5 
or cot x, cot X, cot X, < (cot 5)? =1/3v3, 
with equality for X) = X= X3- 


We observe that the maximum of the given expression occurs 
whenever the reciprocal tan x tan Xo tan x3 assumes its minimum, 


which is 373. 
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(d) The function sec x is convex on 0 < x < 1/2, so that, by. (S23), 


we have 


Sex oe 
1 2 3 1 
sec[ +2 3} < 7(sec x, + sec x, + sec 3), 


whence 


> = 
sec x, + sec 5 + sec X42 3 sec 1/3 = 6, 


with equality for the equilateral triangle; the minimum value of 


the given expression is then 6. 


(e) The function tan x/2 is convex on 0 < x < 7, so that, by (5.3) 


0 AE ler Pee ee 
tan Se SO < 2(tan x,/2 + tan x,/2 + tan x /3) 
6 i 2 2 
or 
x Xo x3 
tan > + tan > + tan = > 3 tan 1/6 = 3/73, 


so that the minimum 3//3 is achieved in the case of the equilateral 


triangle. 


5.21. If we set i £(x,), Yo = £(x,) > y3 = £(x,), and recall from analytic 


geometry that the formula for the area of a triangle 


will be positive if, when we traverse the edges from (x 594) to 
(x, s¥_) to (X3593)> the interior of the triangle is to our left; 
otherwise, A will be negative. We see from Figure 5.5 that this is 


precisely the distinction between convex and concave functions. 
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To prove the result algebraically, we note that the condition is 
equivalent to 


7 Yy 


oO 


0 < | xx, 17, = (x5-x1) (¥4-y,) = (x,-x)) (y-y,)> 
ss 77, ° 
and to 
m— ty Yy%, 9 
0< Xo Yo 1 | = (x5-x)) (y3-¥) - (x3-x5) (y9-¥4)> 
737% 9 
and that these two inequalities give us (5.24), which in turn gives 


us (5.23). The steps preceding (5.23) are reversible, so that the 


condition is both necessary and sufficient. 


5.22. Let x and x lie ina <x <b, x > Xo" We have already seen that 


£ } (x) < f(x + dx) = f£ (x) 


for Ax > 0. Since f(x) is continuous and £1 (x) is monotonically 
increasing, we may take the limit of this inequality as x + x5? 
x > x? to obtain 


£(x, + Ax) - f(x) 


' 
lim £1 (x) < “ 
X>x 


x>x°? 
fo) 
Thus, as Ax + 0, Ax > 0, we have 


lim f!(x) < £'(x_). 
ee 5 ees * 
X>x 

fo) 


But we know already that fi (x) < £4 (x) for Xe < x, whence 


30235 
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' 1 
lim £ (x) 2 fi (x))- 
sha™ 
X>x 
oO 


The last two inequalities show that 


' a ' 
lim £1 (x) = fi (x), 
X>Xx 
X>x 
fe) 


which is what we want. The result that 


lim f'(x) = £'(x,) 


x<x 


is handled analogously. 


Let aS = £ ) (x) = £°Ca) ya ay = 0 for some value x in I, then f'(x) 
exists at the point x. If 3, > 0, we define an interval J. on the 

= . ' ' 

y-axis by J? £'(x) < y< £1 (x). Note that if x # X5 and if jx) >0 


and ix > 0, the two intervals Ixy and J,,, have no points in common, 


2 
for both f'(x) and £1 (x) are non-decreasing functions of x. Since 

each interval J contains a rational point on the y-axis, there cannot 
be more intervals ao than there are rational points, that is, the set 


of points x such that - > 0 is denumerable. 


We remark that the proof uses the fact that £1 (x). and f'(x) are 


_ mon-decreasing. Actually, it can be proved by elementary means that 


a function F(x) possessing right-hand and left-hand derivatives at 
every point of a < x < b has a derivative F'(x) at all points of the 


interval except possibly at a denumerable set of points, 
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5.24. We set m= +H f(x,y)dxdy and call g = f - m, so that if g dxdy = 0. 
TE oor r 


Let us use (5.26) in the following calculation: 


9 log £(x,y)dxdy a ff log(m + g)dxdy 
D D 
r r 


log m + oy ff log(1 + S)axdy 
D m 


Tr 
4 


Klog m+— 5 ff & axay log m, 
D 


Tr 
r 


which proves the result. Equality holds only if g 0, that is, only 


if f is constant. 


